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Abstract 

We analyse the spectral phase diagram of Schrodinger operators T + XV on regular tree 
graphs, with T the graph adjacency operator and V a random potential given by iid random 
variables. The main result is a criterion for the emergence of absolutely continuous (ac) spec- 
trum due to fluctuation-enabled resonances between distant sites. Using it we prove that for 
unbounded random potentials ac spectrum appears at arbitrarily weak disorder (A ^ 1) in 
an energy regime which extends beyond the spectrum of T. Incorporating considerations of 
the Green function's large deviations we obtain an extension of the criterion which indicates 
that, under a yet unproven regularity condition of the large deviations' 'free energy function', 
the regime of pure ac spectrum is complementary to that of previously proven localization. 
For bounded potentials we disprove the existence at weak disorder of a mobility edge beyond 
which the spectrum is localized. 
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1 Introduction 

1.1 The article's topic 

The subject of this work are the spectral properties of random self-adjoint operators in the Hilbert 
space (-"^{T) associated with the vertex set T of a regular rooted tree graph of a fixed branching 
number K > \. The operators take the form 

Hx{u) = T + \V{lo), (1.1) 

with T the adjacency matrix and V{lij) a random potential, i.e., a multiplication operator which is 
specified by a collection of random variables indexed by T. For simplicity we focus on the case 
of independent identically distributed {iid) random variables of absolutely continuous distribution, 
q{v) dv. The strength of the disorder is expressed through the parameter A > 0. Some of the results 
presented below will be formulated for unbounded random potentials, in which case the support of 
the distribution of V{x) is assumed to be the full line. For other results we assume that the range 
of values of V{x) is the interval [—1,1]. 

It is well known that random Schrodinger operators, of which the above tree version is a rela- 
tively more approachable example, exhibit regimes of spectral and dynamical localization where 
the operator's spectrum consists of a dense collection of eigenvalues with localized eigenfunctions 
(cf. l[T4ll32l[36ll26l ). However, it still remains an outstanding mathematical challenge to elucidate 
the conditions for the occurrence of continuous spectrum, and in particular absolutely continuous 
(henceforth called 'ac') spectrum, in the presence of homogeneous disorder. The significance of 
the ac spectrum from the scattering perspective, or a schematic conduction experiment, is illus- 
trated in Figure [T] In the operator's [E, A) phase diagram, the boundary separating the regime of 
localization from the regime of continuous spectrum, assuming such is found, is referred to as the 
mobility edge ifTOl . 

The results presented here focus on a new resonance-driven mechanism by which ac spectrum 
occurs for operators such as Hx{ui) in the setup described above. Following is a summary of the 
main points. 

1 . A new sufficiency criterion is derived for ac spectrum on tree graphs in terms of a related 
Lyapunov exponent. 

The guiding observation for 1. is that localized modes join into extended states when their energy 
differences are smaller that the corresponding tunneling amplitudes. The latter decay exponen- 
tially in the distance at the rate whose typical values is given by the Lyapunov exponent. Hence 
the probability of a mixing resonance between localized modes at specified location is exponen- 
tially small. However, when the volume of the relevant configuration space increases exponentially 
resonances will be found, and delocalization prevails. This criterion is particularly applicable at 
weak and moderate disorder. It is applied here for two results, which apply separately for bounded 
and for unbounded random potentials: 

2. For unbounded potentials we show that ac spectrum appears 'discontinuously' at arbitrarily 
weak disorder in regimes with very low density of states (of Lif shits tail asymptotic falloff). 
This answers a puzzle which has been open since the earlier works on the subject ||T] 13 
concerning the location of the mobility edge and the nature of the continuous spectrum 
below it. 

3. For bounded random potentials it is shown that at weak disorder there is no mobility edge 
beyond which the states are localized. This has the surprising implication that for this case 
the standard picture of the phase diagram needs to be corrected. 
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Figure 1: A model setup for quantum conduction through the graph (after |[30l ): particles are 
sent at energy E = k"^ + f/wirc down a wire which is attached to the graph at x = 0. In the 
stationary state the particles' wave function is described along the wire by the combination of 
plane waves e**^^^ + Re e~'^^^^, and along the graph it is given by a decaying solution of the 
Schrodinger equation. The natural matching conditions relate the reflection coefficient Re to the 
Green function, and it is found that \Re\ < 1 exactly if Im {6o, {Hx — E — iO)^^6o) / 0, which 
is also the condition for E to be in the support of the ac spectrum of Hx. 



In essence, 2. and 3. show that while in one dimension arbitrary weak level of disorder yields 
localization, on trees the ac spectrum is quite robust. 

4. Extending the analysis which yields the criterion 1. through considerations of the Green 
function's large-deviations, we obtain an improved sufficiency criterion for ac spectrum 
which appears to be complimentary to the previously derived criterion for localization. To 
reduce technicalities, the derivation of the extended criterion is Umited to unbounded poten- 
tials with support in M. 

The last point is an indication that the mechanism which is discussed here is in essence the relevant 
one, in the tree setup. 

A physics-oriented summary of the results 2. and 3. was given in fSl and, correspondingly, |l9l. 
Our purpose here is to provide the detailed derivation of the above statements. In the proof we do 
not present the direct construction of extended states, but instead focus on properties of the Green 
function which in essence convey the same information. 

1.2 Past results and the questions settled here 
1.2.1 The deterministic spectrum 



For ergodic random potentials, a class which includes the iid case, the spectrum of Hx{u}) = 
T + XV{ijj) is almost surely given by a non-random set, which under the present assumptions 





(1.2) 



is HUHllllgl: 



cj(T) + Asupp p . 



(1.3) 



'Even though the graph T is of constant degree {K + 1), except at the root, the spectrum of T does not extend to 
[—{K + 1), (K + 1)]. This is related to the graph's exponential growth, more precisely to the positivity of its Cheeger 
constant. Nevertheless, this larger set does describe the operator's £°°-spectrum. 
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Thus, as the strength of the disorder is increased from A = upward: 

1. In the unbounded case, of potentials with supp = M, the spectrum of Hx{u}) changes 
discontinuously from an interval to the full line. 

2. In the bounded case the spectrum changes continuously, spreading at a linear rate which 
equals 1 if supp g = [—1,1]. 

The determination of the nature of the spectral measures whose support spans (t{H\) requires 
however a more detailed consideration. The spectral analysis proceeds through the study of the 
corresponding Green function 

Gx{x,yX,u:) := (5^,{Hx{u:) - Q-Uy) , (1.4) 

where C £ C"*" := {C S C | Im > 0} and 6x G (■'^{T) is the Kronecker function localized 
at X G T. In particular, the spectral measure /Ua,5^ (•; w) associated with H\{uj) and 5x G ^^(T) is 
related to the Green function through the Stieltjes transform: 

G\[x,x-X,uj) = / — . (1.5) 

J u-C 

Of particular interest is the hmiting value G\{x, x; E + iO, u) := lim^j^o G\{x, x;E + irj, u), 
which exists for almost every E £M. (by the general theory of the Stieltjes transform |[T7llT4ll32]| ). 

The different spectra of H\{ijj) are associated with the Lebesgue decomposition of the mea- 
sures /iA,<5^(-;w) into their different components: pure point {pp), singular continuous (sc), and 
absolutely continuous (ac), not all of which need be present. Ergodicity, combined with the proof 
of equivalence of the local measures Il24ll25]| . implies that the supports of the different components 
of ii\^s^{du; u}) are also almost surely non-random llT4ll32ll26l . and coincide for all x G T. 

The spectral characteristics are related to the dynamical properties of the unitary time evolution 
generated by H\{uj) (cf. the RAGE theorem in 1,36. .261 ) and to questions of conduction. 

The absolutely continuous component of is given by 

fi^^f^{du;uj) = i:^^ Im. Gx{x, x;u + iO,Lo) du , (1.6) 

which is not zero provided the non-negative function satisfies Im Gx{x, x; E + iO,u!) / on 
a positive measure set of energies. As noted in |30, 7|, this condition is equivalent also to the 
statement that current which is injected coherently at energy E down a wire attached at a site x 
will be conducted through the graph to infinity, see Figure [T] 
Another possible behavior is localization: 

Definition 1.1. The operator Hx{uj) associated with a metric graph (not necessarily a tree) is said 
to exhibit: 

i. spectral localization in an interval / C M if the spectral measures associated to 
6x G i'^{T) are almost surely all of only pure-point type in /. 

ii. exponential dynamical localization in / if for all x £ T and R > sufficiently large: 

V E(snp\{6x,Pi{Hx)e-'^'''^6y)A < Gxe->^-^'^ ^ , (1.7) 

d\s\,{x,y)=R 

at some > 0, and G\ < oo, with E[-] denoting the average with respect to the underly- 

ing probability measure. 
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Figure 2: A sketch of the previously known parts of the phase diagram for unbounded potentials. 
The outer region is of proven localization, the smaller hatched region is of proven delocalization. 
The new result extends the latter up to the outer curve, assuming Lp\(\\E) = — log K holds only 
along a line. The intersection of the curve with the energy axis is stated exactly, while in other 
details the depiction is only schematic. 



For a particle which is initially placed at x € T the left side of ( |1.7[ ) provides an upper bound 
on the probability to be found a time t later at distance R from x, under the quantum mechanical 
time-evolution generated by H\ restricted to states with energies in /. Dynamical localization is 
the stronger of the two statements. By known arguments (i.e., the Wiener and RAGE theorem, 
cf. ll26l[36l ) it implies also the spectral localization. 

1.2.2 Unbounded random potentials 

The spectral 'phase diagram' of the operators considered here was studied already in the early 
works of Abou-Chacra, Anderson and Thouless HI HI. Arguments and numerical work presented 
in led the authors to surmise that for (centered) unbounded random potentials, the mobility 
edge, which separates the localization regime from that of continuous spectrum, exists at a location 
which roughly corresponds to the outer curve in Figure|2] Curiously, for A | that line approaches 
energies \E\ = K + I which is not the edge of the spectrum of the limiting operator T. 

Rigorous results for the above class of operators have established the existence of a localization 
regime and of regions of ac spectrum, leaving however a gap in which neither analysis applied. 
More specifically, the following was proven for the class of operators described above (under 
assumptions which are somewhat more general than the conditions A-D below): 

Localization regime lHJIU: For any unbounded random potential with supp p = M, whose prob- 
ability distribution satisfies also a mild regularity condition, there is a regime of energies of 
the form: > 7(A), with 

lim7(A) = K + l, (1.8) 

X-\rO 

where with probability one, Hx{uj) has only pure point spectrum, and where it also exhibits 
dynamical localization. 

Extended states / continuous spectrum If27t l28ll6ll20l: For energies |£'| < 2 a/^ and at weak 
enough disorder, i.e. |A| < A(£') (with A(£') I for \E\ — ^ the operator's spectrum 

is almost surely (purely) absolutely continuous. 
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Figure 3: Sketch of the previously expected phase diagram for the Anderson model on the Bethe 
lattice (the solid line) and the correction presened here (dashed line). Our analysis suggests that 
at weak disorder there is no localization and the spectrum is purely ac. While the proof of that is 
incomplete, we prove that for A < {^fK — 1)^/2) near the spectral edges the spectrum is purely 
absolutely continuous. 

Thus, the previous results have covered two regimes whose boundaries, sketched in Figure |2j 
do not connect. Particularly puzzling has been the region of weak disorder and 

2y/K <\E\<K+l. (1.9) 

At those energies the mean density of states vanishes to all orders in A, for A | 1*301. Such rapid 
decay is characteristic of the so-called Lifshits tail spectral regime. In finite dimensions it is known 
to lead to localization [32, 26 1. On tree graphs however, this implication could not be established, 
and localization at weak disorder was successfully proven Q only for [E'l > K + 1 (cf. Figure [2] 
and Proposition |2 . 6 1 below) . For energies E in the range ( |1.9| ) the nature of the spectrum at weak 
disorder has been a puzzle even at the level of heuristics [i30il . The question is answered by the 
second of the results mentioned above. 

1.2.3 Bounded random potentials 

It has been expected that for bounded random potentials the phase diagram of the random operators 
( |1.1[ ) looks qualitatively as depicted in Fig.|3](c.f. ||2l[T2l), the key points being: 

1 . At weak and moderate disorder a mobility edge has been expected to occur, within which 
the spectrum is absolutely continuous and beyond which it is pure point - consisting there 
of a dense countable collection of eigenvalues with proper eigenfunctions. 

2. The extended states disappear at strong enough disorder (A > Asd(^)), where complete 
localization prevails. 

Significant parts of this picture have been supported by rigorous results, in particular complete 
localization at strong disorder HIH, and the persistence of ac spectrum at weak disorder Il27l l6ll20l 
(though some questions remain as to the precise asymptotics of Xsa{K) for K — )• oo. However, 
as stated in 3. above, at weak and moderate disorder, for regular trees this picture needs to be 
modified. 

Let us now turn to a more precise formulation of the statements listed above. 
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2 Statement of the main results 
2.1 The setup 

Our discussion will focus on operators of the form ( |1.1| ) in the Hilbert space i'^(T) of complex- 
valued, square-summable functions on T, under the following assumptions: 

A: T is the vertex set of a rooted tree graph with a fixed branching number K > 1 (the root being 
denoted by G T). 

B: T is the adjacency operator of the graph, i.e., (Tip) {x) := J2dist{x y)=i'^(y) ^'^^ ^ 

C: {V{x; uj)\x ^ T} form independent identically distributed (iid) random variables, with a 
probability distribution Q{v)dv with g G L°°(]R),which has a finite moment, i.e., for some 
?e (0,1): 

j \v\'' Q{v)dv < oo . (2.1) 

D: The probabiUty density g is bounded relative to its minimal function, which we define as 
M{v) := infj,g(o,i] (2z^)~^ / '^\x-v\<u q{x) dx. I.e., for Lebesgue- almost all t> G M: 

g{v) < cM{v), (2.2) 

with a finite constant c. 

In case of unbounded potentials, we will mostly restrict our attention to those which addition- 
ally satisfy the following assumption: 

E: For all k < oo: inf|^|<;5 g{v) > 0. 

While condition|D]could be relaxed, let us note that it is satisfied by all probability distributions 
whose densities are bounded functions on M of finitely many humps (see Appendix [A]). This class 
includes finite linear combinations of Gaussian, Cauchy, and the piecewise constant functions. 



2.2 The Lyapunov exponent criterion for ac spectrum 

For a criterion which is particularly useful at weak disorder (and, separately, also for high values 
of K) let us introduce the Lyapunov exponent, which we define for the rooted tree (with the root 
at X = 0) as: 

Lx{E) := -E{log\Gx{0,0;E + iO)\). (2.3) 

Since Lyapunov exponents are usually associated with dynamical systems, let us just comment 
that the relevance of such a perspective can be seen from the recursive structure of the rooted tree, 
and the factorization of the Green function which are discussed in Proposition 3.1 below. 
The first of the results listed in the introduction is: 

Theorem 2.1. For the random operator H\[ijj) as in ( |1.1| ), with A > 0, satisfying Assumptions^^ 
|D[ at Lebesgue-almost every E £E.at which 

Lx{E) < logK, (2.4) 

the operator's Green function satisfies almost surely: 



Im GA(0,0;^ + iO) > 



(2.5) 
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The proof of Theorem 2.1 which is the topic of Section |4]below, reveals a mechanism for the 



formation of extended states through rare fluctuation-enabled resonances between distant sites. 



For the full spectral implication of the condition ( |2.5| ), if satisfied throughout an interval of 
energies, let us quote the following principle which Mira Shamis showed us to follow directly by 
the arguments presented in Simon and Wolff [35 1. 

Proposition 2.2. Assume that the distribution 0/^(0;-) conditioned on the values of the potential 
at all other sites is almost surely absolutely continuous. If for some interval / C M, the condi- 
tion ( |2.5| ) holds for almost every E ^ I then with probability one within I the spectral measure 
lJ'X,Soidu;uj) is absolutely continuous. If the analogous conditions holds for all sites x, then the 
spectrum of H\{lxj) is almost surely purely absolutely continuous in I. 

The proof combines the characterization (due to Aronszajn ifTTl) of the support the singular 



component of ^\^So{du; u) as the set of energies where condition ( |2.5| ) fails, with the spectral 
averaging principle which implies that if this set is of zero Lebesgue measure than also the spectral 
measure of this set is zero for almost all realizations of the potential. This argument applies as well 
to all other choices for the graph and for the unperturbed operator T. 

2.3 Implications for the phase diagram 



A simple exact calculation (cf. Subsection 3.2 1 shows that for A = one has 

Lq{E) < logK if and only if \E\ < K + 1. (2.6) 

Curiously, the energy range defined by the above condition is strictly larger that the ^^-spectrum 
of T (cf. (fO])). 

It seems natural to expect L\{E) to be continuous in (A,£'), a fact which is easily estab- 
lished for the Cauchy random potential, i.e., for q{v) = vr^^ (u^ + l) ^, in which case Lx{E) = 



— log |Go(0, 0;E + iX)\. In such a situation. Theorem |2. 1 1 together with Proposition 2.2 carry the 
implication that for any closed energy interval / in the range \E\ < ET+l, at weak enough disorder 
the random operator Hx{io) has almost surely purely absolutely continuous spectrum in /. 

While we do not have a general proof of the continuity of L\{E), one can show that its averages 
over intervals are continuous. Using this weaker continuity we arrive at the following conclusion. 

Corollary 2.3. For unbounded random potentials with supp = M, under the assumption of The- 
orem 2.1 in every closed interval I C {—K — 1 , + 1) there is absolutely continuous spectrum 



at sufficiently low disorder, i.e. the condition (2.11 1 holds at a set of positive measure of energies 
provided < A < A(/) at some > 0. 



The proof of Corollary 2.3 which is given below in Section 6.1 yields also an explicit lower 
bound on the fraction of / occupied by ac spectrum. 

For bounded potentials we prove, through other estimates of L\{E) which are provided in 
Section O 

Corollary 2.4. For bounded random potentials with supp^> = [—1, 1], under the assumption 
of Theorem \2.1\ for 

A < [VK-1]V2 (2.7) 

with probability one Hx{uj) has purely absolutely continuous spectrum at the spectral edges, i.e. 
within a range of energies of the form 

I^aI -5(A) < 1^1 < I^aI- (2.8) 

at some 5{\) > 0, with Ex = inf a{Hx) = -2\fK - A . 
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2.4 Large deviations and a complementary localization criterion 



The criterion provided by Theorem |2.1| can be improved by taking into account large deviation 
effects. The pertinent observation here is that while typically 

log\Gx{0,x;E + iO)\/\x\^-Lx{E), (2.9) 

with |x| := dist(x, 0), there typically also are exponentially many sites to which the Green func- 
tion (which can be viewed as expressing the tunneling amplitude) exhibits a slower decay rate. A 
notable feature of the resulting improved criterion is that it appears to be complementary to the 
previously developed criterion for localization. 

Information about the large deviations can be recovered from a suitable free energy function, 
which we define for s G [— 1) by 

(p\{s;E) := hm , (2.10) 

and for s = 1 by ipx{l:, E) := lims-|-i (p\{s] E). 



The existence of the limit (for Lebesgue-almost all G M) is proven below in Section 3.3 



We also show there that the function s i— )• (p\{s;E), which is obviously convex, is monotone 
decreasing in s over [—c;, 1), and thus the limit at s = 1 is well-defined for almost all G M. 

Following is the improved version of Theorem 2.1 To avoid an additional complication in the 
derivation, we establish it here for potentials with supp ^> = M only. 



Theorem 2.5. Under Assumptions^^ for any A > and Lebesgue-almost all E ^M. at which 

M^;E) > -logK, (2.11) 
the operator's Green function satisfies almost surely 

Im GxiO,0;E + iO) > 0. (2.12) 



By convexity arguments (p\{s; E) > —s L\{E) (cf. Section 3.3 1 and hence the condition ( 2.4 1 
of Theorem |2.1| is satisfied whenever ( |2.1 1| ) holds. 

For a better appreciation of the criterion provided by the condition ( |2.11| ), let us note that the 
opposite inequality implies localization. This is implied by the previously established localization 
results which can be recast as follows (cf. Thm 1.2, and Eqs. (2.10), (2.12) in Ref. |0). 



Proposition 2.6. Under Assumptions |A|-[C| if the following condition holds for an interval I and 
a specified A > 

ess sup ipx{l]E) < -logK, (2.13) 
Eel 

then the operator H\{bj) exhibits exponential dynamical localization in I, in the sense of ( |1.7| ) 
with some > 0. 

Furthermore, the domain in which (2.13) holds includes for each energy \E\ > K + 1 an 
interval with a positive range ofX>0. 

The relation of the condition ( |2.13| ), which encodes information about the decay of the Green 
function, with the time evolution operator is explained by the following bound: 

E (snp\{S, , Pi{Hx) e-''''^ 6y)\A < C,,a / E {\G{x,y; E + iO)^ dE . (2.14) 
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which holds for any s € [0, 1) and A > at some constant Cs,\ < oo. This inequahty is a 
reformulation of a result of fS^I on the eigenfunction correlator which was extended in |l33l so as 
to apply directly to infinite systems. (This relation holds in the broader context of operators with 
random potential on arbitrary graphs.) 

One may add that if it is only known that for almost all G / 

M'^;E) < -logK (2.15) 

then one may still conclude |j4l that the operator has only pure point spectrum in /, though not nec- 
essarily of uniform localization length. (The argument proceeds by establishing lim inf J2yeT 
E [|Ga(2;, y; E + ir])\^] < oo for some s G (0, 1) and all x G T, and then invoking the Simon- 



Wolff criterion [35] instead of (2. 14 1) 



2.5 Further comments 



1. The spectral criteria provided by Theorems |2.1| and Theorems 2.5 for for ac spectrum, and 



Proposition 2.6 for localization extend to the corresponding operator on the fully regular 
tree graph B, where every vertex has exactly K + 1 neighbors. The Green function of the 
operator on B can be computed from the one on the rooted tree T with the help of the 
recursion relation ( |3.3| ) below. In particular, this implies coincidence of the regimes of ac 
spectra of the operator Hx on T and B. 

At first sight the -nature of the condition ( |2.11| ) for ac spectrum may be surprising since 
- ignoring fluctuations - the loss of square summability seems to correspond to an 
condition. The difference is due to the essential role played by extreme fluctuations, cf. 
Section |4l The constructive effect of fluctuations here stands in curious contrast to the 
fluctuation-reduction arguments which were employed to prove stability under weak dis- 
order of the ac spectrum for energies E G cr(T) 



The conditions ( 2.11 1 for ac spectrum and ( |2.15[ ) for localization are not fully complemen- 



tary since it was not yet proven that the equality (fx{l;E) = — logK holds in the phase 
diagram only along a curve. Hence it will be good to see a proof that ip\{l;E) is differen- 
tiable in (A, E) with only isolated critical points, and that it is likewise regular in E for each 
given A. This could allow to conclude that the phase diagram of Hx includes only regimes of 
localization and regimes of purely ac spectrum (i.e., no sc spectrum), separated by a curve 
or curves, which are the mobility edge(s). 

The key observation that rare resonances, whose probabilities of occurrence decay expo- 
nentially in the distance, may actually be found to occur on all distance scales when the 
volume is also growing exponentially fast, is not applicable to graphs of finite dimension. 
However, it may be of relevance for random operators on other hyperbolic graphs which 
may include loops (examples of which were considered in |[2T1 l22l |29l ). and also for the 
analogous random operators on the Poincare disk. Another setup which it will be of interest 
to see analyzed are random operators on hypercubes of increasing dimension, which form 
the configuration spaces of a many particle system. 
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3 Basic properties of the Green function on tree graphs 

3.1 Notation 

Analysis on trees, of this as well as of other problems, is aided by the observation that upon the 
removal of any site x the tree graph splits into a collection of disconnected components, which in 
case X is the root are isomorphic to the original graph. For different problems on trees this leads to 
recursion relations in terms of suitably selected quantities. The following notation will facilitate 
the formulation of such relations in the present context. 

1 . For a collection of vertices vi, .. .Vn on a tree graph T we denote by Tvi,...v„ the disconnected 
subgraph obtained by deleting this collection from T. 

2. We denote by H'^' , with V C T, the restriction of H to f{T'). E.g., H'^^i--"^^ is the 
operator obtained by eliminating all the matrix elements of H involving any of the removed 
sites. 

3. The Green function, G^'(x, y; (), for a subgraph T' as above, is the kernel of the resolvent 
operator {H'^ — C)~^> with ( G C^. This function vanishes if x and y belong to different 
connected components of T', and otherwise it stands for the Green function corresponding 
to the component which contains the two. 

In particular: (x, y; () and " (x, y; () are the Green functions for the subtree which 
is obtained by removing u or, respectively u and v, and all the vertices which are past the 
removed site(s) from the perspective of x and y. 

4. Given an oriented simple path in T which passes through u / 0, we abbreviate (assuming 
the path itself is clear within the context): 

T{u;C) = r.{u;C) := G^^- {u,u;C) , (3.1) 
r+(n;C) = G^-+{u,u;0, 

where u__ and n+ are the neighboring sites of u on that path. (The paths we shall encounter 
below typically start at the root, of a rooted tree, and are oriented away from it.) For the root 
0, we will also use the convention 

r(0;C) :=G(0,0;C). (3.2) 

5. Any rooted tree T is partially ordered by the relation x < y (resp. x <y) which means that 
X lies on the unique path from the root to y (possibly coinciding with y). 

In order to ease the notation, we will drop the superscript on the Green function of the rooted 
regular tree, i.e., y; Q = G^{x, y; (). Moreover, we also drop the dependence of various 
quantities on A at our convenience. 

3.2 Recursion and factorization 

Proposition 3.1. Let T be the vertex set of a tree graph ( not necessarily a regular and rooted one }. 
Then, at the complex energy parameter C, G C"*", the Green function of the operator ( |1.1| ) satisfies: 
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1. For any x G T: 

Gix, x; C) = (aF (x) -C-Y,G^^ iv^ O) ~' , (3-3) 

where Mx := {y S T | dist(x, y) = 1} denotes the set of neighbors of x. 

2. For any pair of partially ordered sites, ~< x ~< y, 

G{x,y;C) = G{x,x;C) H ^-i^'^O = G{y,y;0 r+{u-C). (3.4) 

where the it subscripts on T are defined relative to the root. 

These relations are among the generally used tools for spectral analysis on trees. They can 
be derived by the resolvent identity, or alternatively through a random walk representation of the 
Green function, cf. |]Tl|27l|6l|20]|. We will use the following implication of the above. 

1. The relation p.3|) yields the recursion relation: 



r(0;C) = (Ay(O)-C- r(y;C)) , (3.5) 
where is the set of forward neighbors of the root in T. 

In particular: the Green function Go(0, 0; () of the adjacency operator T is given by the 
unique value of F in which satisfies the quadratic equation 

i^r2 + Cr + l = 0. (3.6) 

From this, one can directly determine that T has the spectrum given by ( |1.2| ), and the spectral 
measure /xo.^,, {dE) is ac with density Y^(4^^-^^^j+/ {2ttK). 



2. As a special case of < \3A\ , the Green function G{0, x; () factorizes into a product of the 
above variables, taken along the path from the root to x: 

G{0,x;C):= H ^(w; C) • (3-7) 

0-<u-<x 



Moreover, denoting by x- the site preceding x from the direction of the root, ( |3.4[ ) also 
implies: 

G{0, X- C) = G'^- (0, x_ ; C) G{x, x; () . (3.8) 

More generally, for any triplet of sites {x, u,y} C T such that the removal of u disconnects 
the other two: 

G{x,y-C) = G^-{x,U-;Q) G{u,u;() G'^-{u+,y;C) (3.9) 
where u_ and are the neighboring sites of u, on the x and y sides, correspondingly. 



Resonant delocalization 



14 



3.3 Definition and properties of the free energy 

To conclude qualitative information on the rate at which |Ga(0, x;E + iO)\ decays in x, we shall 
now establish the existence, monotonicity (in s), and finite volume bounds for the Green function's 
free energy ( |2.10| ). It is more convenient to carry the analysis first for complex values of the energy 
parameter. Thus, we extend the domain of the function to include also C"*" = {z G C| Im z > 0}, 
where the function is defined simply as 

ipx{s;C) ■■= lim ^ logE [|Ga(0, x; C)|1 , (3.10) 

for all C, G C"*". For the following statement, we recall that <j G (0, 1) is a moment for which it is 
assumed that E[|y (0)1'^] < oo. 

Theorem 3.2. 1. At any value of the energy parameter in the upper half-plane, ( G C+: For 

all s G [— oo) the limit in Q.lO l exists and the function [— ^, oo) 9 s i— )• '^\{s; C) has the 
following properties: 

(a) (px{s; () is convex and non-increasing in s G [— oo). 

(b) Fors G [0,2].- 

-sLxiC) < Ms-X) < -slogVK, (3.11) 
where ^a(C) := — E [log \Gx{0, 0; C)|] is the Lyapunov exponent. 

(c) For any s G [— oo) and x G T: 

C7±(s;C)~^el^'l^^(^'^) < E[\Gx{0,x;C)\"] < C±(s; C)^ e'^l ^^(^'"^^ (3.12) 

with C±{s;C) £ (0, oo), which at any fixed s G [—?,!) are bounded uniformly in 
Q ^ K + i(0, l]/or any compact C M. 

(d) The derivative at s = is given by the (negative) Lyapunov exponent, i.e. for all 

C G c+.- 

^^(0;C) = -La(C). (3.13) 

OS 

2. At Lebesgue-almost all real energies, £' G M: for all s G [— 1) the limit in ( |2.10[ ) exists 
and is finite. The function [—c^, 1) 9 s i— )• (px{s; E) coincides with the limiting value of ^px, 
i.e., for all s G [— 1) and all E G M." 

Vx{s;E) = \miLpx{s;E + iri) 

= lim logE[|GA(0,x;S + ir?)n . (3.14) 

^oo \x\ 

In particular, within the reduced range: s G [— 1), the function ipx{s] E) shares the prop- 
erties listed in (a)-(c), and the Lyapunov exponent relation ( |3.13 1 also holds for almost all 
real values of C,{= E). 

The relation ( |3.14[ ) in particular asserts that for s G [— 1) the limits ?? i and |x| — )• oo 
commute. This does not generally extend to s > 1, in which case the limit i may diverge if 
taken first (for E in the regime of pure-point spectrum), while the quantity on the left is finite and 
non-increasing in s for all s > —(;. However, let us add that under certain conditions the constraint 
s < 1 could be lifted. As it should be clear from the proof in Section[J.3.2[ the relevant condition 
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for the finite volume bounds (|3.12[) as well as (|3.14[) is that at the given s and E = Re C, the 



super- and sub-multiplicativity bounds of Lemma 3.3 and Lemma 3.4 hold with constants which 
are uniform in Im C. This condition could be satisfied even at s > 1 if, for instance, the s-moments 
of the Green function factors which yield these constants stay finite as \ due to a smoothing 
effect of the absolutely continuous spectrum. 



3.3.1 Auxiliary results 



Our proof of Theorem 3.2 is based on super- and sub-multiplicativity in |x| of the Green function's 



moments, properties which are related to the Green function's factorization. 
Following is the essential statement. 

Lemma 3.3. If either s £ [— oo) and ( G C^, or s £ [— <j, 1) and C = E + iO, then for any two 
vertices ~< u ~< x (and u± and defined in ^3.9^): 



E{\G^^{0,x.;CW 



E(|G7^'(0,^z_;C)h) E(|G7i-(n+,x_;C)h) 



(3.15) 



with some < C-^-{s; (), C-{s; C) < oo which, at fixed s £ [— 1) are uniformly bounded in 
C, £ K + i(0, l]/or any compact X C M. Furthermore for fixed s and within the above range, 



limC_(5;C) = limC'+(s;C) = l 



(3.16) 



Proof. Using the factorization representation ( |3.9| ), and the statistical independence of the two 
factors which are in the denominator of ( |3.15 I we may write: 



E(|G7"^(0,x_;C)|^) 



E (IGT-^O, U--C)V) E (|G'^-(n+, C)|^) 

where Avu'' (•) represents the weighted probability average: 

, (.) ^ E(|G^"(0,n_;C)|1G''^--(n+,a;_;C)r x Q) 
Vu E(|G7-.(0,n_;C)h)E(|G7-^-(^x+,x_;C)n 

To estimate this quantity we note that by ( |3.3| ): 

C^-iu.u-C) = (\V{u)-C - G'^-'^iv,v;C) 

veAfu 



(3.17) 



(3.18) 



(3.19) 



1. The upper bound: In case s > 1, the operator-theoretic bound |G^(n,ti;C)| < (Im ()~^ 
yields the upper bound in ( 3.15 1 with C+ := (Im C)^- 

In case s G [0, 1), the expression p.l9| ) and ( |A.5[ ) readily imply that: 



2ll£'|| 



(=: C+) . 



(3.20) 



In case s € [— 0), the expression p.l9[ ) together with the inequality (|a| + \b\)'^ < \a\°' + 
for fj G [0, 1] also implies: 



(3.21) 
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To bound the terms u {n_ , n+}, we use ( |3.20[ ) to conclude that 

A" 



(1 + s)2«||^|| 



(3.22) 



In the remaining cases v G {u-,u+}, we use the factorization property ( |3.8| ), Jensen's inequality 



and (3.20 1 to conclude: 



-1 



< Avi'U\G'^-{u^,u^;C)\-') < „ „ 



{=■■ c+) 



(3.23) 



(s) 

and similarly for n_|_. (Note that in case = 0, the definition of Avul extends naturally.) 



2. The lower bound: First assume that s > 0. The expression ( 3.19| ) implies for any t > and any 

e G (0, min{<;, s}]: 



'l [For all?; G A/;: \G'^^'- {v,v; C)\ < t] 



[X\V{u)\ + \C\ + {K + l)tr 



> 



U.eM.^^u (1 [\Gr^^^{v,v;0\<t]) 
:A^E(|y(0)|-) + |C|^ + (i^ + l)^t^]'/' 



(3.24) 



The last inequality derives from that fact that the random variables appearing in the numerator 
and V{u) are independent (even with respect to Avu^ (•)), and Jensen's inequality, which yields 

E[|g|-"] > E[\Q\-^Y^' > E[|Q|^]"'/^ We now choose t = t(s) large enough, so that 

Avi'^ (1 [\G^'^'^{v,v;C)\ <t]) > 1 - s. In case V {u^,u-f-} this is quantified in the esti- 
mate ( |A.6| ), and in case v G {u- , n+j in ( |A.21| ). 

If s G [— 0], we use the Jensen inequality together with ( |3.20| ) to conclude that 



Avi^^\G'r^{u,u;C)n 



> 



> 



(1 + s) X' 



Avi'\\G'r^{u,u;C)\~^) 
which completes the proof of ( 3.15| ), and by inspection also of ( 3.16[ ). 



(3.25) 



□ 



The above lemma addresses the Green function restricted to subgraphs. Arguments used in the 
proof also imply that the full Green function may in fact be compared with its restricted versions. 
Moreover, the effect of peeling off one vertex is bounded: 



Lemma 3.4. Under the assumptions of Lemma 3.3 let x stand for the neighbor of X- towards 

the root: 

C-^s-Xr' < /' ^ ^' \ < C+{s;C), (3.26) 
■ III 



E(^|G'-(0,x__;C)P 
[C^{s;C)C^{s;Cr' < ^^^^^^^7^ < C^i^; OC^s; () , (3.27) 



where x is the neighbor of x- towards the root. 
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Proof. For the proof of ( |3.26| ) we use the factorization of the Green function: 

G'^" (0, x_ ; C) = C^^- (0, ; C) (x_ ,x_;C)- (3-28) 
Since the last factor is of the form ( |3.19 1, the argument used in the proof of Lemma [33] yields ( |3.26 1 



For a proof of p.27| ) we employ the factorization: 

G(0,x;C) = G^^(0,x_;C) G{x,x;C). 



(3.29) 



Thus, by arguments as in the proof of Lemma [33| the quantity E (|G(0, x; C)\^) is bounded from 
above and below in terms of E (|G^^(0,x_; CW)- Since the latter lacks x, we apply ( |3.26 l to 
append this vertex. □ 

3.3.2 Proof of Theorem |33] 

We now turn to the main results on the free energy function. In this context, we recall that a 
supermultiplicative positive sequence is one satisfying: Qm+n > B am an > 0. By Fekete's 
lemma IT91 for such sequences the limit lim„_j.oo loga„ =: exists and am < B~^e"^^ 
for every m G N. For submultiplicative sequences the reversed inequalities hold. 



Proof of Theorem 3.2 In the following we pick a simple path in T to infinity, and label its vertices 
by =: xq, xi,X2, • • • . We first show that 



a„(C):=E G'^^"+i(xo,x„;C) 



(3.30) 



is supermultiplicative in the two cases of interest: I. s £ [—(;, oo) and ( G C^" and 2. s G [— 1) 
and C = E + iO.ln both cases, the factorization property ( |3.9[ ), Lemma [33] and ( |3.26| ) imply for 
all n, m G N: 



an+m+iiO > Cz'aniOamiO > (G+G_)-ia„+i(C)a„,(C). 
By Fekete's lemma [19], the limit ^'(C) := limn-!>oo n"^ log an{C) exists. 



(3.31) 



Analogous reasoning using Lemma |33] and ( |3.26| ) also show submultiplicativity, i.e., for all 

n,m G N: 

an+m+iiC) < C'+ a„(C) am(C) < G+G_ a„+i(C) am(C) • (3.32) 
By super- and sub-multiplicativity, the limit ^(C) provides both an upper and lower bound on 
am(C) for any m G N: 



{C+C-)-^ e™*(^) < amiO < C+C- e™*^'^) . 



(3.33) 



To establish the existence of the limits ( |3.10[ ) and ( |2.10| ), we use ( |3.33| ) and ( |3.27[ ) which reads 

a„(C) < E [|G(xo, xn, on < C± a„(C) . (3.34) 



with C± := Cj^C-. Hence the limits ( 3.10 l and ( 2.10 i agree with ^'(C) = 'fx{s; C) in both cases: 
/. s G [— oo) and C, G C+ and //. s G [— 1) and C, = E + 

Since for any fixed s G [—<;, 1) and G M the constants G+, G_, C± are bounded uniformly 
in Im C G (0, 1], the convergence p.lO[ ) is also uniform with respect to Im C G (0, 1], and the 
limits r/ J, and |x| — )• cxd can be taken in any order. This proves (3.14i. 



The finite- volume bounds (3.12 1 now follow from (3.33 1 and (3.34i. 
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It remains to establish the properties listed in (a), (b) and (d). Since the prelimits are convex 
functions of s, the limit is convex. Since for any e > 



E [|G(0, x; C)r+^] < (Im C)"^ K [|G(0, x; 



(3.35) 



the limit ( |3.10| ) is non-increasing in s. This concludes the proof of fa). 

The first inequality in ( |3.I1[ ) is a consequence of convexity and the factorization property ( 3.7 1 
of the Green function. In fact, if either 1. s € [— oo) and ( € C+ or 2. s G 1) and 

C = E + iO: 

logE[|G(0,x;C)|1 > sE[log|G(0,x;C)|] = -s\x\L{C). (3.36) 



The second inequality in ( |3.1 1| ) relies on the following bound on the sums of squares of Green 
functions 



\G{0,x;C)\'<Y.\GiO,x;C)\' 

\x\=n xi^T 



Im G(0,0;C) 
Im C 



< 



1 



(Im 



2 ■ 



(3.37) 



From the finite-volume bounds p.l2| ), we conclude that for any n = dist(x, 0) G N: 

j^n^nv(2;0 < ^2 E [| G(0, C) | ^] 

< 



CiE[^ |G(0,x;C)P 

\x\=n 



(Im C) 



2 ■ 



(3.38) 



The right side is independent of n, and thus 99(2; Q + logK < 0. Since ip{0; () = 0, convexity 
implies (p{s;() < —s log for all s G [0,2]. This concludes the proof of(b). 

Let us now turn to the differentiability property (d). If either s G [— 00) and C G C"*" or s G 
[— <j, 1) and ( = E + iO, the factorization property (3/7l of the Green function, ( |3.11 1 and the 
finite- volume bounds ( |3.12| ) imply: 



<cp{s;C) + sLiC) 



< 



(logE [|G(0, x; Oil - IE [log |G(0, x; C)|1) + 



logCi 



< -t-tE 
~ 2\x\ 



(log |G(0,:E;C)ir(|G(0,x; 01^ + 1: 



+ 



logC2 



(3.39) 



Here the last inequality derives from the two elementary bounds e" < 1 + a + a (e° + l)/2 
and 1 + P < valid for all q,/3 G M. Using the fractional moment bounds ( |A.5| ) and the 
factorization property of the Green function, it is easy to check that there is some constant C < 00 
such that for all s G (0, 1/4) and x £ T the first factor is bounded by Cs^|x|. Furthermore, 

since log C^(s;C) = o(l) as s — )• by ( |3.16 l, the claim ( 3.13 1 follows by choosing |x| = 

Ls-i(IogC|)V2j. □ 



3.4 Green function's typical decay rate, and its large deviations 



The properties established in Theorem 3.2 for the free energy function (px{s;E) allow one to 



establish decay properties of the Green function which are important for the resonance analysis 
which is presented below. The typical behavior is determined by the Lyapunov exponent: 
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Figure 4: Sketch of the free energy function 
in case ipx{l; E) > — log K. Regardless of 
this assumption the curve does not enter the 
shaded region. The parameter 7 is the neg- 
ative slop of the tangent at s and the value 
of the rate function 1(7) = —ipx{s; E) — 57 
can be read off as the negative value at the 
intersection of that tangent with the vertical 
axis. 



Theorem 3.5. For almost all E & M and all e > there is some r]Q > such that for all 
r] G (0, ?7o)- 

lim P (|G(0,a;;E + ir/)| G e--^(^)l^l [e-'l^'U''''']) = 1- (3-40) 

The same applies to G'^ (0, x^; E + irj) (when substituting G{0, x; E + it])). 

The proof is presented in Appendix IB] based on the general and more comprehensive large- 



deviation Theorem |B.l The latter is established through some standard arguments for which en- 



abling bounds are provided by Theorem |3.2| 

Other values of |rE|~^ log |G(0, x; -E + ir])\ can also be observed, but these represent large 
deviations for which the rate function is given by the Legendre transform: 



■ inf [fx{s;E) + sj] 
se[-f,i) 



/(7) := 

More explicitly, for any 7 which is attainable as 7 = —d(px{s; E)/ds at s € [— ^, 1): 

)G{0,x;E + ir])\ e e'^l^'l [e"^!^!, e''^''] 



-imx\ 



(3.41) 



(3.42) 



where means that the ratio of the two terms is of the order e°(l^l) for large A stronger 



large-deviation principle is presented in Theorem 5.2 



4 The Lyapunov exponent delocalization criterion 



Our goal in this section is to prove Theorem 2.1 We start with some useful preparatory observa- 
tions. 



4.1 A zero-one law and the relative tightness of Im r{0;E + irf) 

Lemma 4.1. For Lebesgue-almost all E £M., the probability that Im r(0; E + iO) = is either 
Oor 1. 
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Proof. Taking the imaginary part of (133) one gets: 



Im r{0; E + ir]) = \G{0,0; E + iri)f \^r] + ^ Im T{x; E + irj) 



> \G{0,0;E + ir])\'^ ^ Im T{x; E + ii]) , (4.1) 

with equahty in case ?] = for those E for which the boundary values exist, that is for Lebesgue- 
ahnost all E e R. Let now q := P(Im r(0; E + iO) = 0). The factor |G(0, 0; ^ + iO)\ is al- 
most surely non-zero, since, for example, E[|G(0, 0; E + «0)~''] < cxd, using the recursion rela- 
tion ( |3.5| ), Assumption |C] and the finiteness of fractional moments. Since the K different terms, 
Im r(a;; E + iO), x G A/g", are independent variables of the same distribution as Im r(0; E + iO), 
and |G(0, 0; E + iO)\ / almost surely, we may conclude that q = q^ oi q[l — q^~^] = 0, 
and hence either q = or q = I. □ 

In order to quantify the way the distribution of Im r(0; C) settles on its limit as Im C | 0, we 
introduce the following quantity. 

Definition 4.2. For ( G C+ and a € (0, 1) the upper percentile ^(a, Q) of the distribution of 
Im r(0; C) is the supremum of the values of t > for which 

P (Im r(0; 0>t) > a. (4.2) 

Lemma 4.3. For C e and any a e (0,1): < ^{a,C) < oo- 

Proof. For C, € one has < Im r(0;C) < (Im C)~^- Hence the claim derives from the 
following observations: /. The collection of strictly positive values of t at which (4^1 holds is not 
empty, since otherwise Im r(0; C) = with probability one. //. The above collection of values of 
t does not include any value above (Im C)^^- D 



Iterating ( |4.1| ) we conclude that for any n G N and ( G : 

Imr(0;C) > Yl 1^(0' ^;C) I' I"^r(y;C) (4.3) 

where 5„ := {x G T| dist(0, x) = n}. As a first consequence of this important relation, we note 
that the distribution of Im r(0; C) does not broaden too fast as Im J, 0. As a measure of the 
(relative) width of the distribution we use the ratios ^(a; Q/i{fi; Q. 

Lemma 4.4. For any G M the distribution o/Im r(0; E + irj) remains relatively tight in the 
limit r] 10 in the sense that for any pair a, 13 G (0, !).• 

limirif |^i|±M > 0. (4.4) 

Proof. We fix a, /3 G (0, 1) (by monotonicity it would suffice to consider the case a > (3) and pick 
an arbitrary < e < 1 — /3. For a given x G 5„, let us consider the event := {(|G(0, x; E + 
ir])\ > e~"^}, where i > L{E) is fixed at an arbitrary value. We now choose n G N large enough 
and r/o > small enough such that for all -q G (0, r/o) simultaneously 



■(i?^) < a(l-^/^j and K^a^i^ > ^, (4.5) 
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where the superscript indicates the complementary event. While the second requirement is ob- 



viously satisfied for n = \x\ large enough, it follows from Theorem 3.5 that also the first re- 
quirement can be met. In order to control the sum in ( |4.3| ) we also introduce the event := 
Uj/ga^+{I™ ^{y-: E + ir]) > ^(a; E + ir])}. From (43l and the Cauchy-Schwarz inequality it then 



follows that 

Imr(0;C) > e-2^"C(«;E + iry)) > P(iV>l) > , (4.6) 

where N := J2xeS„ ^R^nix denotes the number of joint events n Ix on the sphere 5„. The 
right side in (|4.6|) is estimated using the independence of the events Ix for all x G 



E [N^] -E[N] = E [N{N - 1)] < ^ P (Ix) P (ly) < K^'^ P {Ixf ■ (4.7) 

x^y 

Together with the lower bound 

E[N] = K'^FiRxnlx) > K"(P(4.) -IP(^S)) > (a-IP(^x)) > ^> (4-8) 



the inverse of the right side in (4.6 1 is bounded from above using (4.5 1: 



< ^;^TT7T +1 < 77 + = 77 ■ (4-9) 



E[Nf - E[N] ' \ a J - 13 ' f3 f3 



From the definition of the upper percentile and ( |4.6[ ) together with ( |4.9| ) it hence follows ^(/3; £^ + 
iry) > e~^^" ^(a; + irj). The proof is concluded by noting that the first factor in the right side 
is independent of rj and strictly positive. □ 

4.2 A conditional proof of the criteria 

We prove Theorems |2.1| and |2.5| by contradicting the following 'no-ac' hypothesis. 

Definition 4.5. For a specified A > 0, we say that the no-ac hypothesis at G M holds if almost 
surely Im G(0, 0; E + iO) = 0. 



The relation ( |4.3[ ) suggests that the no-ac hypothesis is false if with uniformly positive proba- 
bility there are sites x G 5„ with | G(0, x; C) | ^> 1, and a forward neighbor y with a not particularly 
'atypical' value of Im T{y; E + irj). A key step is: 

Theorem 4.6. For almost all E G a{H\), if either 

1. L{E)< log K, or (Lyapunov exponent criterion) 

2. ip(l; E) > —log K, and Assumption^ (large-deviation criterion) 
and the no-ac hypothesis holds true, then there are 5,pq > and no > such that for all n > uq: 

liminf P ( max |G(0,x;£; + ir/)| Ij^ax im riy;E+ir,)>^{a-E+ir,) > e^""] > ^Po ■ (4.10) 



A heuristic argument for the validity of Theorem 4.6 is given in Subsection 4.3 below. The 
proof is split: the Lyapunov exponent criterion is established in Subsection |4.4[ whereas the proof 
of the large-deviation criterion, which is a bit more involved, is given separately in Section [5] First 



however let us show how Theorem 4.6 is used for the proof of our main results. 
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Proof of Theorem 2.1 and Theorem 2.5 - given Theorem \4.6\ We will argue by contraction. As- 
sume the no-ac hypothesis for the given energy E G a{Hx). From Lemma 4.6 and (43 1 it then 
follows that there are a, t/o,Po > and no > such that for all r/ G (0, ?7o) and all n > no: 



> P (max \G{Q,x;E + i'q)\ 1 



max + Im V {y\E+iri)>i^{a;E+iri) 



> e"^" ) > po. (4.11) 



As a consequence, we conclude C(Po; E + irf) > e^^" ^(a; E + zry), and since n can be taken 
arbitrarily large 

(4.12) 



limii^4±^ = 0. 



This however contradicts the relative tightness condition (4.4 1. 



□ 



4.3 Heuristics of the resonance mechanism 



A possible mechanism for the rare events featured in ( |4.10[ ) is the simultaneous occurrence of the 
following two events, at some common value of 7 > 0: 



\G{x,x;E + ir])\ > 6^^+^^ 1^1 
\G'^^{0,X-;E + ir])\ > e^^l^'l . 



(4.13) 
(4.14) 



These two conditions imply |G(0, x;E + ir])\ > e*'!^' through the relation ( |3.8| ). 

The first, ( |4.13[ ), represents an extremely rare local resonance condition. It occurs when the 
random potential at x falls very close to a value at which G{x, x; E + iO) diverges. By ( |3.3| ), such 
divergence is possible if {y,y; E + iO) is real at all y G A^. By ( |3.3| ) and the continuity of 
the probabilities in rj, under the no-ac hypothesis the probability of ( |4. 13| ) occurring at a given site 
X G 5„ is of the order e"^'''^"'^)" for rj sufficiently small (depending on n). 

The second condition, ( |4.14[ ), represents 



i) a typical event, in case 7 = L{E) (cf. Theorem 3.5 1, 



ii) a large deviation event, in case 7 < L{E) (cf. ( |3.42 i). 



In the first case, the mean number of sites in the sphere Sn on which ( |4. 13| ) and ( |4.14| ) occur 
is E[A^] ^ f,-(L{E)+S)n ^ I provided Q < 6 < logK - L{E). Unlike ( |4l3] ), the condi- 
tions Im r(y; E + i-q) > ^{a; E + irj) are not rare events, and their inclusion does not modify 
significantly the above estimate. 



In the second case, by a standard large deviation estimate as in ( |3.42| ), the probability of the 
event ( |4.14[ ) with 7 ?a - lims^i ^ (s; E) =:(/?'_ (1) is of the order e""'^(^)+°(^) with a rate function 
1(7) which is related to ip{s) = (p\{s; E) through the Legendre transform. The relevant mecha- 
nism for the occurrence of ( |4.14 i is the systematic stretching of the values of (0, u;E + irf) \ 
along the path ^ n ^ x_. By the above lines of reasoning, and ignoring excessive correla- 
tions (a step which is justified under auxiliary conditions) we arrive at the mean value estimate 
E [N] exp (— n [1(7) + 7 + 5 + o(l)]). This value is much greater than 1 for some 5 > 0, 

provided 

sup[logi^- [/(7) + 7)] > (4.15) 
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That is, although the probabiUties of the two above events are exponentially small, given the ex- 
ponential growth of \Sn\ = K^, under suitable assumptions E[A^] — oo forn — oo. To see what 
( |4.15| ) entails, let us note that by the inverse of the Legendre transform p.41| ): 



^(s;E) =^{s) = -inf[/(7) + s7)] (4.16) 

7 



Thus, ( |4.15| ) is the condition Lp(l-,E) > —\ogK which is mentioned in Theorem 4.6 and in 
Theorem [231 

The analysis which relates to the first condition i) yields the Lyapunov exponent criterion 
which we shall prove first. The proof of the more complete result, which uses the condition ii) is a 
bit more involved, and is therefore postponed the next section. 

4.4 Resonances based on the Lyapunov behavior 



The aim of this subsection is to prove the first criterion of Theorem 4.6 Thus, we fix the disorder 
parameter A > and the energy £' G M, assuming that Lx{E) < logK. In view of the general 
bound Lx{E) > log\/^, for which the strict inequality was shown in ||6, Thm. 4.1] (the weak 
inequality is explained by ( |3.1 1| )), the assumption is equivalent to: 

4 6 := log K - Lx{E) G (o,logy/K^ . (4.17) 

In accordance with the above heuristics, we consider the following three events. 
Definition 4.7. For each x G 5„ and > we associate the following events: 

i. The extreme deviation event, at blow-up parameter r := Q{L{E)+'i5)n 

E^ := {\G{x,x;E + ir])\ > r} . 

ii. The regular decay event at decay rate £ := L{E) + 6 

:= ||G'^-(0,x_;^ + ir?)| > e"'^"} . 

iii. The a-marginality event, at probability a G (0,1) 

4:= U {lmT{y-E + ir^)>i{a-E + ir^)}. 

We will suppress the dependence of these events on a, 77 > 0. The parameter r is chosen such 
that /. r"^ /C" = e^"^" and //. in the event E^ n i?^: 

\GiO,x;E + ir])\ = \G^- {0, x^; E + ir])\ \G{x, x; E + ir])\ > e^" , (4.18) 

by the factorization ( |3.8| ) of the Green function. The decay rate i is chosen so that the event Rx 



occurs asymptotically as n — )• co with probability one (cf. Theorem 3.5 1. 



We will monitor the number of simultaneous occurrences of the three events listed above, 
which is given by the random number 

N ■■= Yl li^.nH.n7. . (4.19) 
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Since even the divergence, forn — )• oo, of tlie expectation value E [N] does not on its own imply 
that the probability of > 1 has a positive limit. However, such a conclusion can be drawn 
from suitable information on the first two moments, e.g. using the following consequence of the 
Cauchy-Schwarz inequality 

P(iV>l) > (4.20) 

We shall next derive bounds on the first two moments which will enable the proof that the above 
probability is bounded below. 

4.5 Lower bound on the mean number of resonant sites 

Our lower bound on E [N] is based on a relation of the probability of extreme deviation events 
to the mean (local) density of states D{E) associated with fully regular Caley tree B in which 
every vertex has exactly K + 1 neighbors. This density of states is given, for almost all G M, 
by (30111: 

D{E) := lim - E [Im G'^(x,x;^ + iry)l . (4.21) 

Since C i— )• E [G{x, x; (^)] is a Herglotz function, the limit exists for almost all £' G M. Moreover, 
due to homogeneity it is independent of x £ B. The following property is well known, cf. |[3lfT4ll. 
but very important for us. 

Proposition 4.8. The support of D coincides with the almost-sure spectrum, i.e., for Lebesgue- 
almost all E G cr{H\) one has D{E) > 0. 

Varying the potential at x is a rank-one perturbation of the operator Hx{lo), and the response 
of the corresponding Green function's diagonal element is particularly simple: 

G^(x,x;C) = {XV{x) - a^iOr' , ^.(C) ■= C + G^'Hy^vX), (4.22) 



(which a special case of p.3| )). This allows us to relate the aforementioned probability of extreme 
deviation events to the density of states D{E). It is at this point that the regularity Assumption D 
plays a helpful role. 

Lemma 4.9. For Lebesgue-almost all G M, under the no-ac hypothesis the following holds for 
all x G B: 

1. Im ax{E + iO) = almost surely. 

^ ^^^^ ^ E[g(A-i^.(i^ + zO))] _ 

A 

3. for any f > A^^ and any event which is independent ofV{x): 



l^{x,x;E + i{))\ > f] - ^ ' 
where c G (0, oo) is the constant from Assumption^ 



D{E) < 2cAf P({|G^(x,x;£; + iO)| > f} nZ^) + ^1^^ P(Z^) , (4.23) 

A 
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Proof. The proof of the first assertion is based on the observation that, under the no-ac hypothesis, 
Im G^^(y, y; E + iO,uj) =0 for P-almost all oj, all x G T and all y G Mx- This follows from 
the fact that the Green functions G^'^{y, y;E + iO) associated with the neighbors, y G A^, are 
identically distributed to T{0;E + iO) and hence Im G^^ {y, y;E + iO, u>) = for Lebesgue x P- 
almost all {E,uj). 

The proof of the representation 2. is based on ( |4.22 ). We first condition on the sigma-algebra 
generated by the random variables V{y), y / x, and write 



E [Im G'^{x,x;E + iri) 



q{v) Im {Xv — ax{E + irj)) ^ dv . 



(4.24) 



Since lim^^o (^x{E + irj) = ax{E + iO) for almost all £^ G M and the distribution of ax{E + iO) is 
continuous, Lebesgue's differentiation theorem implies that for Lebesgue x P-almost all {E, co): 



lim — 

r?4.0 TT 



q{v) Im {Xv — ax{E + irj; oj)) ^ dv 



giX-^axjE + iO-Lj)) 
X 



(4.25) 



This together with the dominated convergence theorem, which is based on the Wegner bound 



E[lm G'^{x,x;E + ir])\£/x] < vr 



A 



(4.26) 



concludes the proof of the representation 2. 

We may now refine 2. by first inserting an indicator function of any event Zx which is indepen- 
dent of V{x) and its complement Z^. The equalities ( |4.24| ) and ( |4.25[ ) together with ( |4.26[ ) then 
imply: 

D{E) < X-^E[Q{X-^ax{E + iO;uj)) l^J + 



A 



(4.27) 



Using Assumption [Dj the first term on the right side is now seen to relate to the probability of 
extreme deviation events. More precisely, for any f > A^^ almost surely 

XgiX'^axiE + iO;uj)) < 2cXf j q{v) l\\v-a,(E+iO;uj)\< t-^ dv 

= 2cAfP(|G^(x,x;S + iO)| >f|^^) (4.28) 

□ 



This concludes the proof of ( |4.23[ ). 

Based on the above estimates, we may now provide a lower bound on E [N]. 

Corollary 4.10. For Lebesgue-almost every E G cr{H\) under the no-ac hypothesis there are 
a G (0, 1), C, rjQ G (0, co) and no > 1 such that for all n> uq and rj G (0, r/o).' 



E [N] = P {Rx nExD Ix) > K'' > > . 



Ct 



c 



Proof. The continuity 



limF {{\G^{x,x;E + ir])\ > 2t} n Zx) =F {{\G'^{x,x; E + iO)\ > 2r} n 



(4.29) 



(4.30) 



for almost every E £ M., guarantees the validity of ( |4.23[ ) with 2c replaced by c and all r] small 
enough. To extend this estimate to the Green function associated with the regular rooted tree T, we 
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naturally embed i'^{T) into £'^{B) and use perturbation theory, the general recursion relation ( |3.3| ) 
and the multiplicativity (|3.4|): 



|G^(x,x;C)-'-G'^(x,x;C)-'| < |r^-(x_; C) - r^-(x-; C)| 



< |G«-(0_,x_;C)||G'^^(0,x_;C) 



(4.31) 



For all £' G M such that D{E) > there exists t > such that according to ( |A.6| ) the event 
■= {\ (0- , 0- ; £' + ir?) I < t} has for all r/ > a probability of at least 



> 1-^^ >0, 



(4.32) 



Moreover, according to Theorem 3.5 and since e ^"r ^ = K " > e 2nL(£;)^ there is no > 1 and 
r/o G (0, oo) such that for all n > uq and G (0, ryo) the event Rx := {|G'^(0, x_; £^ + iry)| < 
V e~^^T~^} has a probability of at least 



r{Rx) > 1 



\D{E) 



> 0. 



(4.33) 



Summarizing the above estimates, we conclude that there is no > 1 and rjQ G (0, oo) such that for 
all n > no and 77 G (0, 770) and any event Zx which is independent of V{x): 

D{E) <c\t¥ [{\G'^{x,x]E + iri)-^\ < {2t)-'^} n D D Z, 

'If'lloo 



+ 



A 



B^URlU Zl 



<cArP(^^nZ^) + 



A 



\zi)^\d{e). 



(4.34) 



We apply this bound to Z^ = Rx n Ix- Since P {Rl U /^) < P (i?^) + P (Jl) < P (i?;^) + 1 - a. 
By Theorem 3.5 there is ni > no and rji G (0, r/o] such that for all n > ni and t] G (0, r/i) 



. , XD(E) 



Choosing a := 1 — o^\f'' completes the proof of (|4.29|). 



(4.35) 

□ 



4.6 The enabling second moment upper bound 

The mere fact that the mean number of events diverges, for n — )■ 00 (cf. ( |4.29| )) does not yet imply 
that such events do occur with uniformly positive probability. The alternative is that the divergence 
reflects an increasingly rare but also increasingly correlated occurrence of these events. To prove 
that the resonances do occur regularly, on sufficiently large spheres Sn, we use the second-moment 
method which is based on the following estimate. 

Lemma 4.11. Assuming L{E) < log K, there is C G (0, 00) such that for all n > 1, all r] > 
and all a G (0, 1).' 

E[N{N-1)] < Ct-^K^"-. (4.36) 
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Proof. Throughout the proof appearing constants C G (0, oo) will be independent of n, rj and a. 
We start from the observation that 



E[iV(iV-i)] = ^{RxnE^nhnRynEyniy) < F{E^nEy) . (4.37) 

X,y<=Sn x,y<^Sn 
x^y x^y 

The probability in the right side is estimated using the weak-L^ bound for pairs of Green function 
in Theorem |A.2 below. Denoting by £^xy the sigma-algebra generated by the random variables 
V{u), u {x, y}, it yields 

P {Ex DEy) = E [P {Ex n Ey I £/xy)] 

<^ (^^+E[mm{l,\G'^--y{x-,y-;E + iri)\}]^ , (4.38) 

with some constant C E (0, cxd). The first term is already of the desired form since the number of 
terms in the sum in ( |4.37[ ) is bounded by K"^"-. To estimate the second term we use min{l, |x|} < 
Ixl'* valid for any s G [0, 1]. Choosing 

L{E) + 26 



s :- 



log if 



G (0,1) 



(4.39) 



we estimate the factional-moment with the help of the finite- volume bounds ( 3.12 1 and the upper 



bound in (3.11 



E[\\G'^='-y{x^,y-;E + ir])\'] < C K' 



- dist(a;,i;) 



(4.40) 



with some constant C G (0,oo). The corresponding sum contributing to ( |4.37| ) is estimated by 
fixing X G 5„ and summing over the distance of the least common ancestor of x and y to the root: 

n-l 

¥.[\\G'^-'y{x^,y^;E + ii])\'] < Cif" J^K"-^'if-^("-^') 

x,yeSn j=o 
x+y 

<CK^'^-'> = Ct-^K^'' , (4.41) 
where the last inequality is based on ( |4.39 ). □ 

We are now ready for the proof of the main result of this section. 

Proof of Theorem the Lyapunov exponent criterion. By Corollary 4. 10 and Lemma |4. 1 1 there 
are a G (0, 1) (which is one of the parameters in the definition of A^), C, rjQ G (0, oo) and no > 
such that for all n> no and r] G (0, r/o): 

E[7V2j ^ ^ ^ E[N{N-1)] 



E\N] 



+ 



< C. 



(4.42) 



E[iV] ' E[Nf 

Hence, second-moment bound ( |4.20| ) allows us to conclude that P {N > 1) > uniformly in 
n > no and t] G (0, r]o). 

However, whenever > 1 one may conclude that the quantity which appears in the left side 
of ( |4.10| ) satisfies 

max \G{0, x; E + ir])\ 1 



XGSn 



> e 



5n 



(4.43) 



Taken together, ( |4.43[ ) and the above probability estimate directly imply the part of Theorem 4.6 
which relates to the Lyapunov exponent criterion, with 2pQ = C^^). 



□ 



As was shown in Section 4.6 the above result implies the Lyapunov exponent criterion which 
is stated in Theorem [211 
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5 Resonances enhanced by large deviations 

As explained in the introduction, while the Lyapunov exponent criterion is very useful it does not 
yet cover the full regime of extended states. Our next aim is to establish an extended version of this 
criterion, improved through the incorporation in the argument of the large deviation considerations. 



The result is stated above as the second part of Theorem 4.6 We now turn to its proof, following 



the outline which is given in Section 4.3 The strategy has much in common with the derivation 
of the Lyapunov exponent criterion, however the proof involves some additional technicalities. 
Since the applications which are discussed in the introduction rely on just the Lyapunov exponent 
criterion, only the more dedicated reader may wish to follow this Section. 

5.1 Selection of auxiliary parameters 

For the remainder of this subsection, we fix the disorder parameter A > and an energy E € 



such that ip{t) = ip{t] E) = lim,jj^o '^{t] E + irj) exists for all t £ [—q, 1) and ( |2. 11| ) holds, i.e., 



A := log K + 99(1; E) G (O, I log K) . (5.1) 



Due to the convexity of (p{s) and ( |3.1 1| ), under the assumption ( |5.1| ) the left derivative of ip satisfies 
(see Figure |4]): 

< (1) < A. (5.2) 

We proceed by associating to the given A and E certain parameters (7, /3, k, e, and r) which 
will also be kept fixed for the remainder of this section. These parameters feature in the definition 
of the resonance events which will be associated with vertices on the sphere 5„ of radius n G N. To 
control the correlations among such events we restrict to vertices on the thinned sphere C 5„ 
associated with the pai^ameter k which we pick in the range: 

K G (0, min{jfj,|}) , (5.3) 

where i > L{E) is fixed (largely arbitrary). The thinned sphere S^, whose radius shall be larger 
than 4 , is characterized by the length scales := 2 [^J G 2N and := n — n^. The 
first one is only a fraction of the second length scale, i.e. 

Inn < n^< nn, n,, < < ^ k . (5.4) 

Then 5^ is uniquely determined by having K'^'^ vertices with In^ + 1 vertices separating them, 
cf. Figure |5] 

We now pick a value s G (0, 1) at which the free energy function t 1— ip{t) is differentiable, 
and such that 

a) the derivative at s, satisfies 

7 := -if'is) > A > 0, (5.5) 

b) the following condition holds 

1(7) + 7 = - [ip{s) + (1 - s)^'{s)] < log if - I A , (5.6) 

c) and in addition (1 — s) < 1/16 and ip{s) < — ^ log if. 
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X 




Figure 5: The geometry of the resonance-boosted large-deviation event. 



In view of ( |5.1| ) and ( |5.2[ ), and the convexity of Lp, the above conditions are satisfied at a dense 
collection of values of s approaching 1 from below (see Figure |4]l. (Condition c) is only imposed 
to simplify some of the estimates.) 

The parameter 7 will be used as a target-value for the decay of the Green function in the large 
deviation events defined below. For any site x G 5„ we label the vertices of the unique path 
from the root to x as xq = 0, xi, . . . , x„ = x, and we denote as 

the tree truncated beyond the segment of length whose end points are {x„^_i,x} (cf. Fig- 
ure [sjl. Associated with this segment there are the two collections of variables {r+(j; r/)}^^ and 

{r4j;^)}f=i: 

r+(j;r/) := G^-"-^-i-(x„_,-, Xn-^; ^ + i??) , 

r_(j;r?) := (xn._i+,-, Xn,_i+j; + ir?) , (5.8) 

such that by ([3]4]): 

G^^{xn^,xn-i;E + irj) = nr+(j;^) = nr-(i;^)- (5-9) 

i=i j=i 

Definition 5.1. We refer to the following as the large-deviation events associated with sites x G 5„ 
and r/, e > 

k 

where for any A; G {1, ... , iVj: 4^'±) := { |r±(j; r?)| G e'^'^ [e-^^ e^^] }, 

i=i 

and4'''^ := {\T+{N^;rj)\ < |} n {|r_(iV,; 77)! < |}. 
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We will suppress the dependence on rj and e (whose value is fixed below). 

The boundary events l'^x'^^ play a role in the following context: /. the lower bound on the 



probability of given below in Lemma 5.7 and //. the estimate (5.28 1 on the size of the self- 



energy at x are derived only under the condition L^x"^^ . The parameter b is fixed at a value large 
enough so that 

a) 6 > ^M2£niax{l6, (1 - (3/4)^)"^}, and 

(bc)\ ^ 7 



b) FALr'] > ^,cf.(B.5l, 



the latter being possible thanks to ( |A.21[ ). (The numbers are largely arbitrary.) 



To fix the parameter e, we invoke the following large-deviation statement which is derived in 
the Appendix [B| 

Theorem 5.2. For any e > there is r]Q > and uq > such that for all r] S (0, rjo) and all 
n = dist(a;, 0) > /c > no.' 

P(L,(r?;e)) > e-^-(^W+2^) , (5.11) 
L^^'^Hm^)) < e-(^W-2^)^ (5.12) 



We now fix e at a value at which: 

2eG (0, min{A,-A|) _ (5_13) 

This parameter will be used in controlling the probabilities of various large deviation events. 

Before turning to the main definitions, we introduce yet another event which refers to the 
behavior of the Green function between xq and for which we require the (largely arbitrary) 

minimal decay rate i > L{E) combined with a condition at an end point. 

Definition 5.3. We refer to the following as the regular events associated with sites x G 5„ and 
r/ > 0: 

i?, :=4'^^)n{|G^-(0,:E„,_i;i? + i7?)| E [e-"''^ l] } (5.14) 

where iii^'^) := { x„_i; E + ^77)! < 

This event is regular in the sense that it occurs with a probability of order one, which is in- 



dependent of n, cf. Theorem 3.5 The reason for its inclusion in the paper is mainly of technical 



origin: in the subsequent proof of a second moment bound. Theorem 5.8 below, we cannot allow 
the large deviation event to extend down to the root, but we nevertheless need some control on 
the Green function on this segment. 

Having fixed the basic parameters, we now turn to the precise definition of the events. 
Definition 5.4. For each x G 5„ and > we define 
i. the resonance-boosted large-deviation event, 

Dx := Ex n Lx n Rx (5.15) 
which consists of the following three events: 
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a) extreme deviation event with blow-up scale r := exp ( (7 + | A) N^) 

:= {\G{x,x;E + ir,)\ > r} , 



b) large deviation event: (cf. Definition 5. 1 1 

c) regular event: Rx (cf. Definition [53]) 



ii. the a-marginality event at probability a G (0, 1): 

4:= [j{linT{y-E + iri)>i{a-E + iri)}. 

The joint event H Ix will be referred to as a resonance event at x. 

Several remarks are in order: 

1 . The resonance-boosted large-deviation events are tailored so that in the event Dx the Green 
function associated with the root and x exhibits an exponential blow-up. Namely, by the 
factorization property of the Green function, 

G(0,x;C) = G'^-(0,Xn-i;C)G'(x,x;C) 

= G'^^ (0, C) , ; C) G(x, x; C) • 



(5.16) 



For C, = E + irj, the first term is controlled by Rx- The large deviation event Lx controls the 
second factor and the extreme fluctuation event Ex compensates for the decay of the first 



two terms. Using (5.4 1, (5.3 1, and (5.13l, we hence arrive at the estimate: 



\G{<d,x;E + ir])\ > e 



> exp(iV«(fA-e-|K^)) 

> exp(iAiV^) > exp (I An) 



(5.17) 



2. The choice of the blow-up scale r is tailored to: /. compensate the decay of the Green 



function on the segment preceeding x, cf. ( |5.17| ), and //. ensure that for n large enough and 
T] small enough: 



T-^K^'=P(L,.) > exp(Ar4logK-(7 + /(7))-2e-fA)) 
> exp (iV, A) , 



by ( |5.11[ ), ( |5.6| ) and ( |5.13| ). The fact that this term can be made large as n 
essential in the subsequent argument. 



(5.18) 
00 will be 



3. We recall from Definition 4.2 that the value ^(a; E + iry) ensures that P (Ix) > a. 



5.2 The strategy 

Postponing the proof of the occurrence of the above resonance events, the proof of our key state- 



ment, the large-deviations criterion of Theorem 4.6 is along the same lines as in the Lyapunov 
regime. 
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Proof of Theorem 4.6 the large-deviation criterion. We monitor the number 



N := Yl l^^n/. (5.19) 

of resonances on the thinned sphere and note that the event > 1 implies the event the right side 
of ( |4J0t for (5 = I A > using ( [5T7| ). 



According to Theorems |5 . 6 1 and 5.8 there are q G (0, 1), C, ryo G (0, oo) and no > such that 
for all n > uq and rj G (0, rjo): 

JEW _ 1 I IE[iV(iV-l)] ^ ^ 

E[iV]2 E[N]^ E[Nf - ^ 



Together with (420 1, this concludes the proof. □ 



The second-moment method on which the the above proof is based requires a lower bound on 
the mean number of events as well as an upper bound on their second moment. These will be the 
topics of the remaining subsections. 

5.3 The mean number of resonant sites 

The main idea behind a lower bound on the average number of resonances is that the probability 
of the occurrence of the extreme fluctuation Ex is of order r~^. Rewriting this event, 

Ex = {\XV{x)-ax{E + irj)\ < r-'} (5.21) 

thereby exposing the dependence of x; C) on the potential at x and on 

ax{E + ir]) := E + ir] + ^ G^-{y,y;C), (5.22) 

y&^^x 

one realizes that if the latter has a non-zero imaginary part, the Green function stays bounded and 
no resonance mechanism kicks in. On the other hand, in the event SxHTx, where 

S. := Sx{y) , with Sx{y):={\G^Hy,yX)\<b} 

yeJVx 

T, := {Im axiE + ir]) < {2t)-'} , (5.23) 

the imaginary part of the term in the right side of ( |5.21| ) is bounded by (2r)~^ and the real part 
is bounded by {K + 1) b. As a consequence, we may estimate the conditional probability of Ex 
conditioned on the sigma algebra £/x generated by the random variables V{y), y x: 

IP {Ex I > l5.nr. IP (|AF(x) - ^ - Re C7,(^ + iv)\<^\ ^x) 

- ^^^^^^ , , J^in/ (1^^^^) - ^ - ^1 < 27 I <•) 
|(t|<(A+1) b 

> QbT-^ l5.nT. • (5.24) 
where the last estimate relied on Assumption [D] and we introduced 

Qb:= inf {cXy^ gi'^^^^ >0. (5.25) 
v&{K+l)[-b,b] V A / 

Now, Sx is a regular event, i.e., it occurs with positive probability which is independent of n. 
Under the no-ac hypothesis the probability of the event Tx is (arbitrarily) close to one. 
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Lemma 5.5. Under the no-ac hypothesis, Im (Tx{E + iO,a;) = for ^-almost all oj and all 

X G r. 



Proof. Recall that coincides with the sum ( |5.22| ) of Green functions associated with the neigh- 
bors of X. The Green function associated with the forward neighbors, y 7^ x_, are identically 
distributed to r(0; E + iO) and hence Im G^='{y, y;E + iO, w) = for Lebesgue x P-almost 
all {E, u}). The Green function associated with the backward neighbor x_ differs by a finite-rank 
perturbation from a variable which is identically distributed to r(0; E + iQ) (i.e., the surgery which 
renders the rooted to into a full tree). Since finite -rank perturbations do not change the ac spectrum, 
we also conclude Im (x- , x- ; i? + lO, w) = for Lebesgue x P-almost all {E, oj). □ 

The bound ( |5.24[ ) quantifies the essence of the resonance mechanism and leads to the following 

Theorem 5.6. Under the no-ac hypothesis, for every n large enough there exists ijq > such that 
for all 7] € (0, r/o). cind a € [1/2, 1) and all x G Sn-' 

E [N] = K^- P (Z), n /,) > ^Qb K^'' IP {Lx) . (5.26) 

The right side can be made arbitrarily large by choosing n sufficiently large. 

Proof. In order to estimate the probability of the joint occurrence of the events and Ix, we first 
condition on the sigma algebra ^ and use ( |5.24 1 to obtain: 

P (Z), n /,) = E [ifl^nL.n/. IP {Ex \ 

> Qb P {Rx n Lx n Ix nSxH Tx) 

> Qb [P (Rx nLxnixnSx)-ii-F (Tx))] 

= Qb [P {Rx nLxH S-) P {Ix nS+)+F (Tx) - l] , (5.27) 
where we abbreviated S~ := Sx{x-) and := r\y^j\j-+ Sx{y). The first term simplifies using: 

i) the inclusion Rx Ci Lx C S~. This derives from second order perturbation theory. More 
precisely, in the event Rx n Lx the term corresponding to the backward neighbor x- of x is 
bounded according to 

|G'^"(x_,x_;£' + ir/)| < |G'^"(x_, x_; + ir/)| 

+ |G'^"(x„^_i,x„„_i;E + i??)| |G'^"(x„„,x_;^ + ir/)|2 

< 1 + 1 = 6. (5.28) 

ii) the estimate P {Ix n 5+) > P (4) + P (5+) - 1 > a + (1 - ||e'||oo(A6)-i)^ - 1 > I- Here 
the last inequality used a > 1/2 and the particular choice of b. 

To proceed with our estimate on the right side in ( |5.27| ) we use Lemma 5.7 below which guarantees 
that for some r/o > and some no G N and all r/ G (0, 7?o) and n> uq: 

P {Rx n Lx n S-) = P {Rx n Lx) > \ P {Lx) . (5.29) 

We now use Lemma [53] which impUes that under the no-ac hypothesis and for any x G T and any 

e > 0: 

Wm. '^{Ixn a x{E + iri)> e) = 0. (5.30) 
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Since infj^g(o,i] ^ {Lx{r])) > is strictly positive by ( |5.11| ), we conclude that there is some 
r]i{n) G (0,?7o] such that for all r/ G (0,r/i(n)): 

1-IP(T.) < T^^{L,) . (5.31) 

This concludes the proof of ( |5.26| ). The exponential estimate ( |5.18| ) finally shows that the right 
side in ( 5.26 ) is arbitrarily large if n is chosen large. □ 

It remains to prove the following lemma. 

Lemma 5.7. There is r]Q> Q and no > such that for all r] G (0, ryo) and all n = dist(x, 0) > no.' 

PiR^riL,) > iP(L,) . (5.32) 

Proof. The idea is to control the conditional probability conditioned on the sigma-algebra £/ 
generated by the random variables V{y) with ^ y- The assertion follows from the fact that 
there is r/o > and no > such that for all 77 G (0, r/o) and all n = dist(x, 0) > no: 



lr{bc) > ^ l^{bc) 



(5.33) 



As a preparation, we expose the influence the conditioning on £/ has on the Green function using 
its factorization property: 



G{r]) := G'^"(x„^_i,x„^_i;£' + ir/) 

G{r]) := G^-"-i(0,x„,_2;^ + i7?) = G'^^ {0, Xn^^i; E + ir]) /G{r]) 



(5.34) 



By the choice of the parameter b, one has F (R. 



(be) 



> 7/8 and hence 



(Rx 



> p(|G(r?)G(7?)|G [e-^"%l]K)-| 

> p(|G(r?)|G [Be-'^%b-'])+F{\Gir^)\e[B-\b]\^)-l, 

> p(|G(r?)|G [i?e-^"%6-i])+P(|G(7?)|>i?-i|=#)-i, (5.35) 



where the last inequalities hold for any B G [1, 00). By Theorem 3.5 the first term converges to 
one as n.. — )• cxd. The event in the second term takes the form 



XV{xn,-i)-E-ir]- G'^^{y,y;E + ir,) 



< B. 



In the event L^x'^\ there is i? > (which is independent of n and rj) such that for all rj G (0, 1]: 

P < B-' I ^) l^(bc) < I l^(bc) . (5.36) 

This completes the proof. □ 
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5.4 Establishing the events' occurrence 

Our aim in this subsection is to provide a uniform upper bound on E [N'^] /E [N]^, for A'^ = 
SzeS'' ^D^^nix^ which counts the number of resonance events on the thinned sphere. 

Theorem 5.8. Under the no-ac hypothesis, there exists some constant C < oo such that for all n 
sufficiently large there is rjQ = r]Q{n) such that for all rj G (0, r/o), a £ [1 /2, 1); 



E[N{N - 1)] 
E[iV]2 



< C <oo, 



(5.37) 



Proof. Throughout the proof we will suppress the dependence on n, rj and a at our convenience. 
Appearing constants c, C will be independent of n, rj and a. We write 



¥.[N{N - 1)] 



' {Da: riDyDhniy 



\S^\ ^iD,nDyni,niy) 

yeS-\{x} 



(5.38) 

The last equality holds for arbitrary x G 5^ which we will fix in the following. By symmetry, the 
joint probability P {Dx n Dy n n I^,) depends only on the distance of the last common ancestor 
X A y to the root. It is therefore useful to introduce the ratio 



' {Dx nDyni^niy 



r{j) S, 



dist(xAy,0),j 



(5.39) 



P {Dx n 4) P {Dy n ly) 

The sum in ( |5.38 1 may then be organized in terms of the last common ancestor x A y on the 
path Vo^x = {xo, . . • , Xn} connecting the root with x. In fact, since is thinned, x Ay belongs 
to the shortened path Vq^ •= {u £ "Po.x | dist(n, 0) < N^}. Moreover, for a given x A y G 
Vqx' the number of vertices y G 5^, which for fixed x have the same common ancestor, is 

|5^|^-dist(xA3;,o) such that 



E[Ar(iV- 1)] 



a?) 

j=0 



(5.40) 



In order to estimate the sum in the right side of ( |5.40| ), we always drop the condition in the 
definition of Dt-: 



r{j) < 



' {Lx n Ly n Ex n Ey n ix n ly 
F{Dxnix) F{Dyniy) 



6. 



'dist(2:Aj/,0),jr' • 



(5.41) 



For an estimate on the numerator in the right side, we first focus on the extreme fluctuation events 
and aim to integrate out the random variable associated with x and y using Theorem A.2| in the 
Appendix. In general, what stands in the way of this procedure is the dependence of Lx on V{y) 
and Ly on V{x), respectively. We therefore relax the conditions in the large deviation events and 
pick suitable 

Lxj D Lx , (and hence Lyj D Ly ) (5.42) 

such that Lxj and Lyj are independent of both V{x) and V{y). Postponing the details of these 
choices which will depend on j, we bound the numerator on the right side in ( 5.41 1 using Theo- 
rem 



A.2| in the Appendix: 

P {Lx n Ly n Ex n Ey n Ix n ly) < E 



< C (t"'^ P (Zx,j n Lyj^ + E 



U F{ExnEy\£/x,y) 



mm{\Gx,y\,l} 



(5.43) 
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where we have abbreviated by £/x,y the sigma algebra generated by the variables V{£,), ^ {x, y} 
and 

Gcc,y := G^-'y {Xn-l,yn-i; E + i7]) . (5.44) 

This quantity measures the strength of the interaction of the events Ex and Ey. 

Under the assumptions of Theorem |5.6[ the denominator in the right side of ( |5.41| ) is bounded 
from below by c P (Lx) P (Ly) provided n is sufficiently large and rj is sufficiently small. The 
terms on the right side in ( |5.43| ) hence give rise to two terms, r(j) < ri(j) + r2{j), which for 
fixed j = dist(x A y, 0) are defined as: 

r-i j) ■= C ^ — (5 45) 

"^'^^^ P(L,)P(L,) ^"-^"^ 



■= P(L.^P(L,) ^kA.^^"{|g^J>l} 
For the precise definition of the events Lx^j and Ly^j we distinguish three cases: 



(5.46) 



Case < j < n^: The events Lx and Ly are already independent of the potential at x and y. 
Therefore we choose 

Lx,j = Lx . (5.47) 

As a consequence, the corresponding sum involving ri{j) is seen to be uniformly bounded 
in n and ry: 



EW^CEt^. (5.48) 



K3 - ^ K3 

j=0 j=0 



For an estimate on r2(j), we drop the indicator function in the right side of ( |5.46| ) and use 
the fact that min{|x|, 1} < \x\^ for any a G [0, 1); in particular, for a = s: 

^ < ^^^1^ .^<"-'>*' . (5.49, 

Here the second inequality derives from the finite-volume estimates ( 3.12| ). Since ip{s) < 
— \ \ogK by assumption on s, the geometric sum in the following chain of inequalities is 
dominated by its last term: 

^ F{Lx)¥{Ly) j^^ Ki 

-P(L,)P(L,) K-'^ ■ ^^-^^^ 

Using the large deviation result. Theorem |5.2[ and the fact that —(p{s) = 1(7) + 7 s, we 
estimate 

< e^'=(T-2^)^ < C, (5.51) 



¥{Lx) ¥{Ly) 



since 2s > 15/8. 
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Case riK < j < §11^: We choose 



Lx,j — 



(7V«-2nf=-l,+) 



which IS inaepenaent 01 Lyj = Ly ^ 
bound the ratio: 



(5.52) 

. An estimate on ri(j) hence requires to 



-(n-|n.-2)(/(7)-2e) 



-iV«(/(7)+2e) 



(5.53) 



Here the first inequality follows from the large deviation result, Theorem |5.2[ and holds for 
n large enough and rj sufficiently small. In this situation, the third inequality also applies 
since 1(7) < logK - by and (|53]l, and AN^e < < An^/2. As a 

consequence, the sum corresponding to ri(j) is bounded uniformly in n: 



2 " / -x 00 ^ 00 ^ 



(5.54) 



J=nK 



3=0 



For an estimate on the sum corresponding to r2(j) we use ( 5.49 1 again which yields 

3 



Ct 



,(2iV«-n«)</p{s) 



3=nK 



< 



Ct 



< C (5.55) 



by ( |53T] ). 



Case < j < N^: In this main case, we pick 



(5.56) 



Note that L^i i' ) 



L^r""-'^'^ and and are in- 



dependent. We may hence estimate the numerator in the definition of ri(j) using the large 
deviation result. Theorem 5.2 to conclude that for all n sufficiently large and rj sufficiently 
small: 



< CP(L^)P(Ly) e^N^e ^~imn^-j) 



(5.57) 



Since 1(7) < log the corresponding sum is hence uniformly bounded in n: 



• 3 ,1 



K3 



E 

. 3 



e 2 



^7(7) 



— 3 — 



< c, 



(5.58) 



cf. (|533i. 
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For an estimate on r2{j) we drop conditions in the indicator function and use min{|2;| , 1} < 
again: 

The Green function in the numerator is a product of three terms, Gx,y = Gj G^ Gy with 

Gr-=G^-'y{xj,yj) (5.60) 
Gx := G^-r^^{xj+i, xn-i) Gy := G'^y^-y{yj+i,yn-i) 

of which only the first one depends on V{xj). Since L^x'^'^ is independent of V{xjj) we 
may hence condition on the potential elsewhere and use the uniform bound E [ | | * | =24^ ] < 
G to estimate the numerator in ( |5.59| ): 

IE l,(nKj-i) IGx.^n < C* IE lr(n„j-i) |G^G„n 



I a,: 



E 



G,, 



(5.61) 



Summing over j with a weight K^^ we again obtain a geometric sum which is in this case 
bounded by the number of terms times the maximum of its first and last term. Therefore we 
conclude that 



• 3 , , 



Gt 

¥{Lx)nLy) 



(5.62) 



X max • 



In the first case, we use Lp{s) < — 1(7) and Corollary 5.2 to conclude that the term is 
uniformly bounded in n: 

g-Af4/(7)-2e) ^gAf47(7)+7+iA+6e) 



< CN^e-^-^^^-^'^ < G, (5.63) 



since e < A/48. 



In the second case, we use ( |5.51| ) to conclude that the term is uniformly bounded in n: 



(5.64) 



since 2s > 



15 



This concludes the proof of (5.37 1 



□ 
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6 Semi-continuity bounds for the Lyapunov exponent 



As we saw in Section 2.3 the applications of the conditions which are derived here for absolutely 
continuous spectrum still require some additional information on the function ipx{l; E),ot at least 
on the Lyapunov exponent L\{E). While we do not have useful independent bounds on ^p\{\; E), 
in this section we present some partial continuity results for Lx{E) which enable the derivation of 



the main conclusions which were drawn in Corollaries |2 . 3 1 and |2 . 4| on the spectral phase diagram. 
Let us start with some general observations: 

1 . The Lyapunov exponent is the negative real part of the Herglotz function (cf. ||T7l|32l) given 
by Wx{C) ■= IE [logrA(0; C)]- As such, its boundary values lim,jj^o Lx{E + irj) exist for 
Lebesgue- almost all £' e M and. The latter coincides with Lx{E) defined in ( |2.3| ), as is 
seen using a variant of Vitali's convergence theorem whose use is based on the fact that 
the fractional moments of r;^(0; E + iry) with positive and negative power are uniformly 
bounded in -q. 

2. In the absence of disorder, the Lyapunov exponent is easy to compute, Lq (C) = — log | Tq (C) | ^ 
where ro(C) is the unique solution of KT^ + (^F + 1 = in C+, and one finds: 



Lo{E) { 



= \ogy/K \E\<2^/K, 

€ (log/?^,logiv:) 2^/K <\E\<K + 1, (6.1) 
>logK \E\>K+l. 



3. In general, Lx{C,) is related to the free energy function (px{s] C) through the relation ( |3.13| ) 
and the inequality ( |3.11| ) from which one concludes the bound Lx{C) > log which is 
saturated if and only if A = and \E\ < 2\fK. 

6.1 Continuity of energy averages 

Thanks to the (weak) continuity of the harmonic measure associated with Lx, energy averages turn 
out to be continuous in the disorder parameter A > 0. 

Theorem 6.1. For any hounded interval / C M the function [0,oo) 9 A i— Jj Lx{E) dE is 
continuous, and, in particular: 

lim / Lx{E)dE = [ Lo{E) dE . (6.2) 

Proof. Since the harmonic measure (T;^(/) := fj Lx{E) dE associated with Lx{C) = vr^^ flm{E- 
C)~^ax{dE) is absolutely continuous, the asserted continuity thus follows from the vague con- 
tinuity of ax, which in turn follows from the (weak) resolvent convergence Ga(0,0;C,w) — )• 
Gxo (0, 0; C, as A ^ Aq for all C G C+ and all □ 



In particular. Theorem 6.1 ensures that the mean value of the Lyapunov exponent over any 



bounded, non-empty interval /, 



Mx{I) := ^ I Lx{E)dE, (6.3) 



is continuous in A > 0. This immediately implies Corollary |2.3[ namely that the condition Lx{E) < 
log K holds on a positive fraction of every interval I C (— (i^ + l),i^ + l). 
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Poof of Corollary 2.3 Since Lx{E) > \ogVK, we may employ the Chebychev inequality to 



control the Lebesgue measure of that subset of / on which (|2.4|) is violated: 



J I log V -aT log VK 

The assertion thus follows from the continuity ( |6.2| ) and the fact that log < Mq (I) < log K 



for all closed intervals I C (— — 1, K + 1) by a computation, cf. (6.1 1. □ 



Note that Mq{I) = log vi^ for all / C {—2yK,2\/K). Hence, in this case the measure 



in (6.4 1 tends to as A | 0. 



6.2 The case of bounded random potentials 

Let us now turn to the proof of Corollary |2.4[ Accordingly, for the remainder of this section, we 
will assume that supp^j = [—1, 1] such that almost surely cr{Hx) = [— IE'aI; I-^'aI] with Ex = 
-2VK- X. 

The main ideas behind the conditions in Corollary |2.4| are: 

a) At the (lower) spectral edge the Lyapunov exponent is bounded according to: 

Lx{Ex) < Lo{Ex - A) . (6.5) 

(An analogous bound applies to the upper edge). This inequality derives from the operator 
monotonicity of the function (0, oo) 3 x t-^ and the estimate < Hx — Ex < T + 
2\/^ + 2A, which implies rA(0; Ex) > To{Ex - A). 



b) Using the explicit formula for the Lyapunov exponent in case A = (cf. ( |6.1[ )), we conclude 
that the condition Lq {Ex — A) < log K holds if and only if E'^ — A > — {K + 1) or equivalently 



if (2.7 1 holds. 



The following theorem extends the bound ( |6.5| ) to energies near Ex in the spectrum. Analogous 
arguments yield an upper bound near — i^A- 



Theorem 6.2. For a random potential satisfying Assumptions^\\D\with supp g = [—1,1], for all 
A > 0.- 

limsupLA(^) < Lo(^A-A). (6.6) 



Following the arguments above, this theorem in particular implies Corollary 2.4 



Proof of Corollary \2.4\ Without loss of generality, we restrict the discussion to the region near the 
lower edge £'a of (T(i7A)- For fixed A < 1)^/2 we may pick e(A) := log i^-Lo(-E'A- A) > 

which is strictly positive if and only if \2.1\ holds. We hence conclude from Theorem |6.2| that 
there is (5(A) > such that Lx{E) < log K for any E <Ex + 6{X). □ 

6.2. 1 Proof of Theorem |631 



In the proof of Theorem |6.2[ we consider the finite-volume restriction of the operator to the Hilbert- 
space over Br := {x eT\ dist(0, x) < R}, i.e., 

^ := Hx iBn on f{Bn). (6.7) 
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The relation between the Green function and its finite- volume counterpart is controlled by standard 
perturbation theory, i.e., for almost every G M: 



Tx{0;E + iO)-T[''\0;E) <^ \g[''> {0, x^; E)\ \Gx{0,x;E)\ =: S[''\e) . (6.8) 



The proof idea for Theorem 6.2 is to choose R such that: 
a) The following event has a good probability, 

Zi := \^Ex + A<mia{H[^^)^ . 

In this event and for any E G [Ex, Ex + A) one can use the operator monotonicity of (0, oo) B 
X I— )■ together with the bound < — E < H^^^ + X — E which implies 



(6.9) 



t[''\0;E) > r^-^(0;i?-A) > T};'' {0; Ex - X) 

> To{0;Ex-X)-s!,'^\Ex-X) 

> ro(0; Ex-X)(l- A'Re"2i?,Lo(s.-A)\ _ 



(6.10) 



( R) 

Here, the second inequality holds for all Ex < E < inf cr{H^ ), the third is a special case of 
(|6.8|), and the last inequaUty follows from the fact that 



0<Ti'^\x;E) < To{x;E), 



(6.11) 



which, using the factorization property of the Green function, implies ^q^^ (E) < K^e "^R^oiE) 
To{0;E) for any E €R. 



b) The error terms on the right side of (6^1 and ( 6.IO 1 are small compared to ro(0; Ex — X) > 
in the sense that also the event 



Z2 := {si''\E) < ro(0; Ex - A) A'--^^/^} 



(6.12) 



occurs with a good probability. For reasons will become clear in the next subsection, we will 
choose 



6 :-- 



logfl + 



A 



(6.13) 



64\\g\\^K^ logK 

The probability of failure of the first event Zi is bounded with the help of the following lemma. 
Due to Lifshits tailing, this estimate is far from optimal and one expects the probability in ( |6.14| ) 
to be exponentially small (see |[T3]| and references therein for a precise conjecture). 



Lemma 6.3. There is some C > such that for all R > and all A > 

P (^inf cj(Fi^^) < + a) < CK^A^/^ 
Proof. By Chebychev's inequality the left side is bounded from above by 



(6.14) 



E 



trl(-oo,S)(^f^) 



< tr l(-oo,£;+A) 



(i7f))<e*(^+")tre-*< 
< tr Is^ e-*^« 1b« < CK^ e*^*-^/^ , 



(6.15) 



where E := Ex + A and the last inequality stems form the explicitly known form of the kernel of 
the (infinite- volume) semigroup. Taking t = A^^ yields the result. □ 
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Bounds on the probability of failure of the second event Z2 are more involved. Postponing the 
details of this probabilistic estimate, which will be the topic of the next subsection, the proof of 
Theorem |6.2| proceeds as follows: 



Proof of Theorem [6!2] Abbreviating Z := Zi n Z2, we write 

Lx{E) = -E[lzlog|rA(0;^ + iO)|] -E[lzelog|rA(0;^ + «C 



(6.16) 



In the event Z and assuming E G [E\, E\ + /S), one may use ( |6.8| ) and ( |6.10| ) to estimate 

|rA(0;ii; + iO)| > Tf\x-E)-Sf\E) 

> ro(0; E^-X) {l- K«e-2«^o(^^-^) - K^'^lA . 



(6.17) 



The right side is strictly positive for any A > provided R is large enough. In this case, the above 
bound and the monotonicity of the logarithm yields the following bound on the first term on the 



right in ( |6.16| ): 

-E[lzlog|rA(0;^ + iO)|] < Lo(^A-A)-log (1 -i^^e-2«^«(^^-^) -i^--^^/^) . (6.18) 



The second term in (6.I61 is estimated using the Cauchy-Schwarz inequality 



-K[lzc\og\Tx{^]E + i 



\log\TxiO;E + iO)\\' 



(6.19) 



Since | log |x|| < 2(|x|^/^ + \x\ ^/^) the second factor is bounded with the help of fractional- 
moment estimates and p.3|) by a constant which only depends on A. The probability of failure 



of the event Z is estimated using Lemma 6.3 and Lemma 6.4 which prove that under the condi 



tion (6.21 1 below: 



'(Z^) < P(Zf I Zi) +P(Zi^) 

< C{X) K'^s^ + 2-^ + C A^/^ . 



(6.20) 



We pick A:={E- Ex) /c(A) with c(A) from ^JA\ and i? := 1 ^1^^ ] ■ The proof is completed 
by noting that for any A > 0: /. A — ;> as -E — ;> £'a and //. — ;> 00 as A — )- 0. □ 

6.2.2 Auxiliary results 

The remaining task concerns the estimate on the error in ( |6.8[ ). We will prove 
Lemma 6.4. For every A > there exists a finite C(A) such that if 

log(l ' ^ 



E < Ex + A 



1 — exp 



64\\q\\^K^ logK 



--: Ex + c(A) A] . 



(6.21) 



then 



R 



[Z^\Zi) < C(A)i^"3+45« + 2 



For a proof of this auxiliary estimate, we need to control the first factor in the right side of (6.8 1 



in case E < inf ^(ffj^ ). This is done with the help of the following lemma, which might be of 
independent interest. 



Resonant delocalization 



43 



Lemma 6.5. 1. Assume a < b < inf (7{H^ then 



rf)(x;a)<rf)(x;6)< 1 + 



b — a 



mia{H\^')-b 



rf (x;a) 



(6.22) 



2. Assume a < — 2v K and x G Bji, then 



rf)(x;a-A)<rJ,^)(x;G) 1 + 



(6.23) 



Proof. The inequalities ( |6.22[ ) follow from the spectral representation J(u — Q (du) 

A 



T)^ (x; C) and elementary inequalities for the integrand. 



( R) 

The second claim is based on the observation that a — X < inf <y{Hx) < inf cr{H\^ ) for any 



R > 0. We may hence differentiate for any A > 0: 



dr^^\x;a-\) 
dX 



> (y(x) + l)rf)(x;a-A)2. 



(6.24) 



One of the last factors is estimated by vf^ {y, y; a - A)"^ < {6y, {h[^^ + X - a) 6y) < 2^ + 
2A — a. Integrating the resulting inequality yields ( |6.23[ ). 

□ 



In the following, we suppose + A := inf (y{ii\ ) > E > E\ such that 



A ) 



E 



G (0,oo) . 



(6.25) 



Then Lemma 6.5 and the factorization property ( |3.7[ ) of the Green function imply for all x G Sr: 

< Gf{0,x.;E) < il + ^x{E)f g[''\0,x.;Ex) 



< 



R 



1 + 



2VK 



(6.26) 



where <t{x) := J2o-<y^x(.^iy) + 1) — 0. To further estimate the right side, we will consider the 
event 



7 I . , , ^ 2(^logir + 2 1og(l + 6(ii;)) ^ 
Zq := < mm a{x) > r R > , 



(6.27) 



with 5 > from (|6TT3|). This event is tailored such that (O, x_; < and hence 



E 



2+S 



s^^\e)\'^+^' iZonZi 



Gf\Q,x^;E) Gx{0,x;E) 



2+S 
2+2(5 



ZonZi 



(6.28) 



where the last inequality is based on p.l2| ) and the upper bound in p.l 1[ ). The constants C+, C_ 
depend (also through 6) on A. Chebychev's inequality hence leads to 



[z^lZonZi) < c{X)K~ws' 



(6.29) 



with a finite constant C(A) which only depends on A. For an estimate on the probability of the 
event Zq we use the following 
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Lemma 6.6. For any < a < 



mm 

■ xGSr 



a{x) < aR) < ((i^/WQ\\ 



R 



(6.30) 



Proof. Since there are vertices with dist(0, x) = R, it suffices for the proof of ( 6.30 1 to fix x 
and estimate 



{a{x) < aR) < e"*E 



R 



(6.31) 



for any t > 0, where we employed the help of a Chebychev inequality and the fact that the 
random variables (V{y)) are iid. Inserting indicator functions on the set {T^(0) + 1 > 2a} and 
its complement, we further bound e"* E j^e"*^^^''-''*'^^] 
— (2a)~-'^ log(4a||^||oo) > , yields the result. 



< e-*° + 2a||£»||ooe*". Choosing t 



□ 



We may now finally give a 



Proof of Lemma 6.4 The choice of 6 in ( |6.13| ) and the condition ( |6.21| ) together with Lemma 6.6 
imply that P (Zg) < 2"^. We have thus estabUshed that 



[Z'i\Zi) < F{Zl\ZonZi) +F{Z'o 



< C{X)K~^^ + 2- 



-R 



(6.32) 

□ 



Appendix 



A Fractional-moment bounds 

The aim of this appendix is to present some basic weak-L^ bounds on Green functions of random 
operators, and related fractional moment estimates. Theorem A.2[ which presents such bounds for 



pairs of Green functions, is a new result which is needed here in the proof of our criteria, and which 
may also be of independent interest. In the last subsection we discuss the related implications of 
the regularity Assumption [P] 

The discussion in this appendix is carried within the somewhat broader context of operators of 
the form: 

Hx{iv) = Ho + \V{uj), (A.l) 
acting in the Hilbert space £"^{5), with A > the disorder-strength parameter and: 

I Q the vertex set of some metric graph, 

II Ho a self-adjoint operator in l'^{Q), and 

III V{u:) a random potential such that the random variables {V{x) \ x ^ Q} are iid with a prob- 
ability distribution whose density is (essentially) bounded, q G L°^(]R). 
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A.l Weak-L^ bounds 



We recall that according to the Krein formula, the Green function of H\{uj) restricted to the sites 
X, y is in its dependence on V{x) and V{y) of the form 



/Gx{x,x;C) Gx(x,yX) 
\Gx{y,x;C) Gxiy,y;C) 



XVix) 







n -1 



+ M0 



(A.2) 

0. In particular, 



where ^a(C) is given by the inverse of the left side for V{x) = V{y) 
Gx{x, x; C) = {XV{x) — a)^^ with some a G C which is independent of V{x). 

The assumed boundedness of the density g of the distribution of V{x) trivially implies bounds 
on probabilities of weak-L^-type: 



sup 

aeC 



\v-a\<} 



q{v) dv < 



t 



(A.3) 



Since the dependence of the Green function Gx{x, x; () on V{x) is of the above form, this implies 
that the following well-known weak-L^ bound, and hence the boundedness of fractional moments 
(cf. 11). 

Proposition A.l. For a random operator Hx{uj) = Hq + \ V{u}) on i'^iG) satisfying assump- 
tions^- III at any complex energy parameter C, G and for any t > Q and s G (0, 1), the Green 
function satisfies: 



»(|Ga(x,x;C)| >t| <•) < 



Xt 



E[\Gx{x,x;C)\'\s^.] 



< 



21I^>|| 



(l-s)A^ 

where s^^ denotes the sigma-algebra generated by V{y) , y ^ x. 



(A.4) 
(A.5) 



2|lel! 



One trivial, but useful consequence of ( |A.4| ) is that for any p G (0, 1) and t > x{i-p) ■ 

P(|Ga(x,x;C)| < t| <•) > p. 



(A.6) 



orem 



Our new result, which was vital in our second-moment analysis in Lemma 4.11 and The- 
5.8 concerns the joint conditional probability of events as in ( |A.4[ ) associated with two 



(distinct) sites 



Theorem A.2. In the situation of Proposition A.l consider two sites x ^ y in a graph. Then for 
any t > and C, G C"*".' 



P( |Ga(x,x;C)| >tand \Gx{y,yX)\>t 

^ 2||e'||oO . /.|| II 

< ™™ ] ^e\\oo 



{j\Ax{x,y;C)\ \Ax{y,x;C)\+t , 



(A.7) 



where Ax{x,yX) are the off-diagonal matrix elements of Ax{C,) in (A.2 1, and s^^y the the 
sigma-algebra generated by V{£,), ^ {x, y}. 
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In case of a tree graph, Q = T, the off-diagonal matrix elements of Ax{C,) simplify: 



Gx{x, x; C) Gxiy, y, C) - Gxix, y; C)Gx{y, x; () 



G];-(x_,y_;C). (A.8) 



This is most easily proven by noting that the ratio does not depend on V{x) and V{y) so that we 
may take them to infinity. In this limit the ratio 

Gx{x,y;0/[Gx{x,x;0 Gx{y,y;C)] 
tends to G^^'^ {x- , y- ; C) and its numerator vanishes. 



Proof of Theorem |A. 2| Let Ax{x, y; () denote the matrix elements of Ax{C) in the rank-two Krein 
formula ( |A.2[ ) and abbreviate 



u 

V 



XV{x) + Ax{x,x-C) 
XV{y) + Ax{y,y;C) , 



and a := Ax{x,yX), /3 := Ax{y,x;C)- The lower bounds on \Gx{x,x;C) and \Gx{y,y;C)\ 
translate to: 



u 



af3 

V 

u 



< 



< 



(A.9) 
(A. 10) 



The claim will be proven on the basis of the following two observations: 



1. For any set of specified values of {a, /3, A{x, x; A{y, y, ; ()}, and of v, the set of Re u 
for which ( A.9| ) holds is an interval of length at most 2/t, and a similar statement holds for 
V and u interchanged and Eq. ( |A.9| ) replaced by ( |A.10| ). 



2. For any solution of ( |A.9| ) and ( |A.10[ ): 

min{|u|,|f|} < jal+t""*". 



(A. 11) 



The first statement is fairly obvious once one focuses on the condition on the real part in ( |A.9| ). To 
prove the second assertion, let 



w :- 



\u\ ■ \v\ > min{|u|, 



(A. 12) 



Assuming (A^i and (A.IO) we have: 



u V 



a 



^ I «i ^ minjlul,!?;!} ^/\u\ \v\ 
<\uv — ap\ < < 



t 



t 



(A. 13) 



where the first relation is by the triangle inequality, and the second by ( |A.9 l and ( A.lO i. Hence, 
under the assumed condition, the real quantity w := |u| \ v\ satisfies: 



- \a\ \/3\ < 



w 



(A. 14) 
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Solving the quadratic equation we find: 




(A. 15) 
which implies ( |A.11| ). 

To bound the probability in ( |A.7[ ), let us consider the set of values of V{x) and V{y) for which 
the event occurs, at specified values of the 2x2 matrix A\{C, \ Let 5 C be the corresponding 
range of values of {Re u, Re v\. Then by 2., S is contained within the union of two strips, one 
parallel to the Re v axis and the other parallel to the Re u axis. To bound the measure of its 
intersection with the first one, we note that the relevant values of Re u are contained in an interval 
of length at most 2 + \/\o\ and for each value of u the range of values of Re v is of 
Lebesgue measure not exceeding 2/t (by 2.). Hence the measure of the intersection of S with this 
strip is at most f ( j + Y^|a| ) , and a similar bound applies to the intersection of S with the 



second one. Adding the two, one gets the bound claimed in ( |A.7| ) 



□ 



A.2 The regularity assumption |D] 

The class of probability densities satisfying Assumption [P] (see Eq. ( |2.2| )) includes those q which 
have a single hump. More precisely, suppose there is some m G M such that q is monotone 
increasing for w < m and monotone decreasing for v > m.\i one picks z^o > such that 
Q{m)/ min{£)(m — vq) , Q{m + vq)} =: cq < oo, then ( |2.2| ) is satisfied for all u G M and 
c = 2 max{l, cq/vq} Examples of single-hump probability densities are Gaussian and the Cauchy 
densities. Similarly as above one sees that any finite linear combination of single-hump functions 
also lead to probability densities which satisfy ( |2.2[ ). 



Our next goal is to illuminate some of the consequences of Clearly, if q satisfies ( |2.2[ ), 
then Q G L°°(M) and ( A.3[ ) applies. In fact, the assumption is tailored to provide the following 
extension of ( |A.3[ ). 



Lemma A.3. If g > satisfies (2.2 1 (with constant c > 0), then for any s G (0, 1), a G C and 

t > 1: 



1, 



q{v) dv 

Proof. We start by estimating the left side 



< 



(1 - S)*!-'' 



g{v) dv 



V — a 



(A. 16) 



/ 



|i.-a|<i 



q{v) dv 



t V — a 



< sup g{v) / l|^_a|<i 



dv 



V — a 



sup g{v) . 



(A. 17) 



Using ( 2.2 1 we then conclude that the last factor in the right side is bounded from below by 



g{v) dv 



\v — a 



> 



'^Iv-alKi g{v) dv > - sup g{v). 

C \v-a\<l 



The above two estimates imply the assertion. 



(A. 18) 

□ 
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In view of ( |A.2[ ) this lemma bears the following consequences for weighted averages of the 
following type: 

E[\Gxix,y-0\'Q] 



Ei^'y^ [Q] :-- 



E[\Gx{x,y;0\' 



(A. 19) 



where x,y G Q, C G C+ and s G (0,1). We denote by P^^'^^ the corresponding probability 
measure. 



Proposition A.4. In the situation of Proposition A.1 assume additionally that g satisfies ( |2.2| ) 
(with constant c > 0). Then, at any complex energy parameter C, G and for any s G (0, 1) and 
t > A~^, the Green function satisfies: 



(1 - .) (At)i- ' 
where s^x denotes the sigma-algebra generated by V{y) , y ^ x. 



(A. 20) 



Analogously to ( |A.6| ), we conclude from ( |AT201 ) that for any p G (0,l)andallt > A ^(c/[(l — 
s)(l-p)]i/(i-^): 

P^^)(|Ga(x,x;C)| <t| <•) > p, (A.21) 
uniformly in y G ^, the choice of the graph Q and C G C^. 



B A large deviation principle for triangular arrays 

In our analysis of the Green function's large deviations we make use of a large deviation principle. 
The statement and its proof are similar to large deviation theorems which are familiar in statistical 
mechanics and probability theory |[T5l[T6l[T8l . However since a close enough reference could not 
be located we enclose the proof here. 

B.l A general large deviation theorem 

The following theorem should be regarded as a stand-alone statement. It is intended to be read 
disregarding fact that the symbols which appear there (F and rj ) were assigned a specific meaning 
elsewhere in the paper. The similarity does however indicate the application of this theory to the 
main discussion of this work. 

Theorem B.l. Let \T^^\r])^^^^ with N £ N, be a family of a triangular arrays of random 
variables indexed by r] >0, satisfying the following two conditions, at some ri < r2 and C < oo: 

a. The functions 

^N{t;r^) := llogE |^n|rr(^)l*j (B.l) 

converge pointwise in [ri,r2] C (— 1, 1).' 

^{t) := lim 'I'N{t]r]). (B.l) 

N^oo 
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b. For all 1 < k < N, andti,t2 G [ri,r2] 

(k N 
i=l j=k+l 

Then for every 7 which coincides with —'F'(s) at a point s = s{-j) G (ri, where the function 
!Z'(s) is differentiable, and for any e > 0, there are N = N(e, 7) < 00 and fj = fi{e, 7) > such 
that for all N > N and < rj < fj the following estimates hold: 

1. Given the rate function 1(7) := — inf^gj^^ j,^] \^{t) + t^] one has: 



N 



(B.4) 



2. With respect to the s-tilted probability average defined by 

IP.(Q) = 

for any £e {0, . . . , iV}; 



(B.5) 



w/iere 7) := rain {k^ (e, j) , k^{£,^)} > and 

K±{£,7) ■■= sup [iP'(s) + (tP''(s) ±e) |A| -!P'(s + A)] . 

sgn A=it 
ri<s+A<r2 



(B.6) 



(B.7) 



(B.8) 



3. For any event Q: 



Several remarks apply: 



(B.9) 



1. The function ^ is convex, assuming the limit ( |B.2[ ) exists, and therefore the above value of 
1(7) can also be presented as 



1(7) = - [•P'(s) + 7s] . 



(B.IO) 



The error margins K±{e, 7) defined in ( |B.8| ) are strictly positive for any e > due to con- 
vexity of ^. 
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2. The proof of Theorem B.l| follows a standard procedure for such bounds: what is a large 
deviation for the value of ^ J2jLi ^^S T^^^ with respect the the initial probability measure 
becomes a regular occurrence once the measure is suitably tilted, i.e. modified by the factor 



n 



N 



at suitable s. The statement is then derived by relating the original and the 



tilted probabilities. In Theorem B.l we add to this standard procedure the observation that 
under the condition ( |B.3| ) the global tilt of the measure shifts the typical values of the sample 
mean of log Tj for all the partial sums, to values in the vicinity of (—7). 

In the proof we make use of the following fact on convergence of convex functions. 



Lemma B.2. Under the condition ( |B.2| ), one has the uniform convergence: 

^is)\ =0. 



lim 

N^oo 



sup \'I'N{s;ri) 

5e[ri,r2] 



(B.ll) 



Proof. This follows from the fact that if a family of convex functions converges pointwise over an 
open interval, then its convergence is uniform on compact subsets, cf. [,34J . □ 



Proof of Theorem \B. 1\ Since the superscript of is somewhat redundant it will be occasionally 
omitted (it takes a common value for all terms within each statement). 

We will choose = N{e, 7) < 00 and rj = f/(e, 7) > using Lemma 

N > N{e, 7) and < t] < fj{e, 7): 



B.2 



such that for all 



sup |!P'Ar(s;ry) - tp'(s)| < min{e, ^^(£,7)} , 



(B.12) 



The proof of (|B.4[) relies on an elementary Chebychev estimate with s G (^i, 



N 



< e 



Af[s(7+e)+ip']v(s;77)] 



nir,(^)|>e-(^+^)^ 



(B.13) 



for any N > N and < < 77 by ( |B.12| ). 



For a proof of ( |B.6| ) we again employ the Chebychev inequality and ( |B.3| ) to conclude for any 
A such that s + A G (ri, r2): 



nir.(^)l> 



[nir.(^)l^ 



Infimizing over A, we hence conclude that the left side in ( |B.14[ ) is bounded by 

(7 g-«;+(£>7)^ g2^Kiv(»?) < ^g-K+(e,7)£/3 

for any > iV and < r/ < 77 by ( |B?T2l ). 

The proof of ( B.7[ ) proceeds similarly. It starts from the observation that 



N 



nir,(r?)|<e-(^+^)^ 



'A(7+£)^ 



< C e\-'^N{s-A;ri)-i'N(s;v)] t g-A(7+£)£ 



(B.14) 



(B.15) 



(B.16) 
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for any A such that s — A G (ri, r2). Infimizing over this parameter, we hence conclude that the 
left side in ( |BJ6l ) is bounded by C e-'^-(^>T)« e^^^^vW < c e-«^-(^.T)'?/3 by ( |Bl2l ). 



For a proof of ( |B.9[ ) we estimate the regular probability of in terms of the one defined via the 
tilted measure: 



N 



P(Q) > e 



i=i 



N 



(Q) 



nir,(^)|>e-(^-)^ 



(B.17) 



The first terms are estimated from below similarly as in (|Bl3] ) by e-^^T^e^^eTV ^^ie second term 
in the bracket is bounded by Ce~'^^^''^^ for any N > N and < < 77 according to (|B.6|). □ 



B.2 Applications to Green function's large deviations 

The aim of this subsection is to establish the two main large-deviation statements which are used 
in this paper, which were asserted in Theorems|3.5|and|5.2[ We start with the latter. 



Proof of Theorem \5. 2\ We first check the applicability of Theorem|B.l| By construction, the vari 



ables {^±{j','n)}j=i^ which were defined in ( |5.8| ), are two families of triangular arrays. They 



satisfy the consistency condition ( |5.9[ ). As a consequence, the quantity defined in ( |B.1[ ) agrees for 
both cases: 



"I'M As; v) = -^^^s^ 



G^"" {xn^,XN-i] E + iri) 



Lemma 3.4 and Theorem |3 . 2| imply that for any t G (— 1): 



lim lZ^^Jt;r?) 



(B.18) 



(B.19) 



Moreover, these bound ensure the validity of ( |B.3[ ) with ri = — ? and arbitrary r2 G (0, 1). For a 
proof of this assertion, one integrates out the random variable associated with the first vertex on 



which t2 occurs, cf. (3.15 1 



The upper bound ( 5.12 i is hence a consequence of ( B.4 i. For a proof of the lower bound ( |5.11| ) 
we employ ( |B.9| ). We first note that the choice of b is tailored to ensure IPs (ii'"'-') > |. Further- 
more, using ( |B.6[ ) and ( |B.7| ) we conclude that there are N = N{e, 7) and t} = r/(e, 7) such that for 

all A''«; > iV and r/ G (O,??): 



< 



< 





k= 


1 


E 


k 

Fs[Yl\T±ij;r,)\ 







2C ^ 



-K{e,-y)k/3 ^ 



6C 

K(e,7) 



-re(£,7)nre/6 



(B.20) 
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By choosing sufficiently large, this term can be made arbitrarily small since K{e, 7) > 0. As a 
consequence, we conclude that there is some no and r/o such that for all |x| > no and 77 G (0, ryo): 

Ps{L,iv;e))>l. (B.21) 



Using this estimate in ( |B.9| ) concludes the proof of ( |5.12[ ), since the second term in ( |B.9| ) is seen 



to be arbitrarily small for n large enough and any factor may be absorbed for sufficiently large 
by decreasing the prefactor e~^'=(^(''')"'"^'^) in ( |B.9[ ). □ 



Proof of Theorem 3.5 In a similar way as in the proof of Theorem 5.2 the assertion follows from 



Theorem B.l| in the special case of s = 0. This choice is admissible since, according to ( |3.13| ), the 



free energy function ip{s; E), which emerges in the limit ( B.19 l, is differentiable at s = with 



derivative given by the negative Lyapunov exponent. □ 
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